Heartless möttes av kritikerros. Albumet fick en genomsnittlig poäng på 82/100 från 13 recensioner på Metacritic , vilket tyder på "universellt bifall". AllMusic- skribenten Thom Jurek berömde albumet för att vara en mognad av Pallbearers sound, och sa att det lyckas inte överge bandets ursprung samtidigt som det bryter ny mark. Skriver för Exclaim! , sa Trystan MacDonald, " Heartless fortsätter att bygga vidare på bandets rykte som en av de största akterna inom doom metal." I en mer ljummen recension Pitchfork- bidragsgivaren Andy O'Connor, "Den djupa kitteln av metal, progg och doominfluenser har hittills varit nyckeln till Pallbearers storhet, men deras tredje skiva lyckas inte få ihop allt. De har körts. mot deras gränser." PopMatters- författaren Tanner Smith var mycket positiv till Heartless och kallade det ett tecken på att Pallbearer kommer att gå ner som en av decenniets bästa metalakter.
