The album received generally mixed reviews from critics. In his review for Allmusic, Andy Kellman from wrote that the album sounded "very uneven and hastily thrown together." He criticized A Faithful Christmas for switching between "thoroughly modern" and classic Christmas songs, calling Evans's original material on the album "spirited but bland." He however praised her "straightforward version" of "The Day That Love Began." Chris Willman from Entertainment Weekly found that "some of her beat-heavy originals are Faith-based fun [but] misses include an old James Brown Xmas tune with way more 'Good Gods!' than any non-Godfather should attempt."People magazine writer Chuck Arnold felt that "the girliness of "Santa Baby" and playfulness of "Mistletoe and Holly" don't suit [Evans]. More fittingly, the CD closes with "O Come All Ye Faithful."