Patrick Kennedy d'Allmusic va comparar la banda amb Pantera, afirmant: "Les signatures essencials del post-Pantera metal són abundants en l'àlbum inaugural de Lamb of God. New American Gospel proporciona un robal poderós sobre el qual es manté la fe del metal americà, fent un pont entre la insistència dels anys 90 en la tecnicisme del sargent d'entrenament i l'atenció decidida de l'antiga escola en la construcció de riffs". Chris Adler va comentar: "Aquest és un disc clàssic. Hem tingut tots els elements reunits per fer un dels discos més pesats i contagiosos de la nostra carrera. Era difícil contenir-nos, ni tan sols en el moment en què vam entendre el que havíem creat".
Setembre de 2000