Patrick Kennedy de Allmusic comparó a la banda con Pantera, diciendo: "Las firmas esenciales del metal post-Pantera son abundantes en el álbum inaugural de Lamb of God. New American Gospel proporciona un roble poderoso sobre el cual se mantiene la fe del metal americano, superando efectivamente la insistencia de los años 90 en la tecnicismo del sargento de instrucción y el enfoque decidido de la vieja escuela en la construcción de riffs". Chris Adler comentó: "Este es un disco clásico. Teníamos todos los elementos reunidos para hacer uno de los discos más pesados y contagiosos de nuestra carrera. Fue difícil contenernos, ni siquiera entendíamos en ese momento lo que habíamos creado".
Septiembre de 2000