Ya en Cannibal Corpse, además de realizar las funciones de cantante Barnes escribió la mayoría de las letras del disco "Eaten Back to Life" y todas las de "Butchered at Birth", "Tomb of the Mutilated" y "The Bleeding", y diseñó el logo de la banda.