På CCM Magazine noterade Grace S. Aspinwall att albumet har "precis rätt balans mellan semesterklassiker i storbandsstil och välgjorda moderna låtar." Stella Redburn från Cross Rhythms kommenterade att West har en "stark men flexibel röst som fungerar bra i dessa up-beat-arrangemang". På The Christian Music Review Blog blev Jonathan Kemp "fångad" av sin röst. Dessutom Allmusics Jon O'Brien att släppet "rättfärdigar Wests rykte som en av de mest pålitliga rösterna i samtida kristen pop."
The Heart of Christmas fick kritikerros från musikkritiker . På CCM Magazine gav Grace S. Aspinwall albumet fyra stjärnor och kallade albumet West har skapat ett " fantastiskt " julalbum. Stella Redburn från Cross Rhythms betygsatte albumet åtta av tio rutor och sa att hon skulle föreslå det för en lyssnare som ett julalbum som är excentrisk. På Louder Than the Music gav Rich Smith albumet perfekta fem stjärnor och kommenterade att West har genomsyrat albumet med den korrekta julstämningen, som utropade var "fantastisk". Jonathan Kemp från The Christian Music Review Blog gav albumet fyra och en halv stjärnor av fem, och frammanade att West har gjort ett fantastiskt julalbum till skillnad från någon artist. På Alpha Omega News gav Tom Frigoli albumet A och sa att West verkligen vet innebörden av denna speciella tid på året. Tyler Hess från Christian Music Zine gav albumet tre och en halv av fem stjärnor, och anspelade på hur albumet har "några inslag av krydda och personlighet" som hjälper till att skilja det från resten. Allmusics Jon O'Brien gav den dock tre stjärnor, vilket var den enda blandade recensionen, och ansåg att med avseende på albumet "bryter det inte precis någon ny mark, men det är en hjärtevärmande affär".