Okładka wydawnictwa wywołała kontrowersje przyczyniając się m.in. do całkowitego zakazu sprzedaży w Niemczech. 22 września 1992 roku został wydany trzeci album Cannibal Corpse pt. Tomb of the Mutilated.
23 marca 1993 roku ukazał się minialbum pt. Hammer Smashed Face. Na płycie znalazły się m.in. interpretacja utworów: "The Exorcist" grupy Possessed oraz "Zero The Hero" z repertuaru Black Sabbath. 18 kwietnia muzycy wystąpili w Zabrzu w ramach festiwalu Metalmania. Również w 1993 roku grupę opuścił Bob Rusay, którego zastąpił Rob Barrett były członek Malevolent Creation. 10 kwietnia 1994 roku zespół wystąpił po raz drugi na festiwalu Metalmania w Zabrzu. 12 kwietnia tego samego roku ukazał się czwarty album studyjny formacji zatytułowany The Bleeding. W 1995 roku z zespołu odszedł Chris Barnes, który skoncentrował się na występach w Six Feet Under. Nowym wokalistą został znany z Monstrosity – George "Corpsegrinder" Fisher. Piąty album grupy pt. Vile został wydany 21 maja 1996 roku. Wydawnictwo dotarło do 151. miejsca listy Billboard 200 w Stanach Zjednoczonych. W ramach promocji grupy odbyła trasę koncertową w USA poprzedzając występy Anthrax. Następnie Cannibal Corpse wystąpił w Europie wraz z grupami Immolation i Vader. 25 listopada 1997 roku ukazała się kaseta VHS pt. Monolith of Death.