Awarding the album three and a half stars for AllMusic, Andy Kellman writes, "The sequence of songs smoothly glides along, ideal for small Christmastime gatherings."[3] Tony Cummings, rating the album an eight out of ten from Cross Rhythms, says, "when you have truly exceptional vocal skills you can sing almost anything (even songs about shiny nosed reindeers) and make it enjoyable."[1] Mark Ryan, giving the album four stars at New Release Today, states, "Kim Walker-Smith treats the classic carols and traditional songs with care, adding just the right amount of her own flavor to the songs to make them quite worshipful."[7] Allocating three and a half stars to the album from CCM Magazine, Matt Conner says, "When Christmas Comes, keep[s] it traditional with a straightforward set of Christmas classics."[4]
Signaling in a three and a half star review by Jesus Freak Hideout, Ryan Barbee describes, "The album is, overall, a very good compilation or sacred and traditional, but some may find that Walker-Smith's vocals don't tend to match the sound of the music."[5] Jono Davies, indicating in a four star review from Louder Than the Music, responds, " if you are a fan of Kim's voice, you will indeed love this album, and so you should."[6] Assigning the album four stars at 365 Days of Inspiring Media, Joshua Andre replies, "When Christmas Comes is jam packed with plenty of surprises...As we can see during the Christ centred lyrics, Kim’s album is a must buy this holiday season, what are you waiting for? 17 tracks… there doesn’t need to be any more convincing, I reckon!"[2]