One version of Wolverine Blues was released with Marvel Comics' character Wolverine on the cover, despite Entombed never wanting their album to be associated with the superhero. Earache Records, without the band's permission, had made a deal with Marvel in order to use Wolverine to promote the album to a more mainstream audience. This edition included a Wolverine mini-comic inside the CD booklet. The Marvel edition was also heavily edited, with the track "Out of Hand" being removed entirely. A limited number of early pressings of the album contained audio samples taken from films (most notably Flatliners and Hellraiser III) which were subsequently removed from later pressing due to record label fears of potential legal action over their unlicensed use.
In 2005, Wolverine Blues was ranked number 494 in Rock Hard magazine's book of The 500 Greatest Rock & Metal Albums of All Time. The guitar magazine Guitar World labeled Wolverine Blues as "1994’s best death metal effort and quite possibly the finest death metal album of this decade."