Paul Stastny helped out with a goal and an assist for Avs, who bounced back from a 6-4 loss to Los Angeles Wednesday.
Nathan MacKinnon assisted on two of Colorado's scores.
Shane Doan supplied both goals for the Coyotes, who dropped a third straight.
Thomas Greiss stopped 29-of-33 shots.
2014: NFL Cheerleaders [PHOTOS]
Julius Randle breaks leg during NBA debut