Mimo wyraźnej zmiany stylistycznej, album Wolverine Blues spotkał się przeważnie z pozytywnym przyjęciem ze strony fanów i krytyków. Frank Albrecht piszący dla niemoeckiego magazynu Rock Hard stwierdził, że widział Entombed „w ich zwykłej formie”, mówiąc, że znaleźli „ostateczną mieszankę death metalu i czystego rock'n'rolla”. Niemniej jednak, przyzwyczajenie się do nowego brzmienia zajęło „kilka przesłuchań”. Przyznał albumowi 8,5 na 10 punktów. Ten sam magazyn wymienił Wolverine Blues na 494. miejscu na swojej liście Top 500 z 2007 roku, a Andreas Himmelstein nazwał go „jednym z najbardziej innowacyjnych dzieł” całej sceny deathmetalowej. Jason Birchmeier ze strony AllMusic nazwał ten album „trzecim imponującym albumem z rzędu”. Wolverine Blues to jeden z nielicznych albumów wystarczająco brutalnych dla słuchacza death metalu, a jednocześnie wystarczająco przystępnych dla mainstreamowego metalu, dla którego Metallica i Pantera to „ekstremalne brzmienia”. Przyznał mu 4,5 na pięć gwiazdek oraz nagrodę „AMG Album Pick”.