The Leafs went in to Colorado, just days before Christmas, and gave them a goose egg on the scoreboard.
Scoring for Toronto was Matthews, Brown, Kadri with a pair, van Riemsdyk and Gauthier. Marner had a pair of assists.
Andersen went the distance securing his first shutout of the season. He faced 38 shots.
The Leafs play again Friday evening versus the Coyotes.