Patrick Kennedy di Allmusic ha paragonato la band a Pantera affermando: "Le firme essenziali del post-Pantera metal sono in abbondanza nell'album inaugurale di Lamb of God. New American Gospel fornisce una possente quercia su cui si mantiene la fede del metal americano, pontificando efficacemente l'insistenza degli anni '90 sulla tecnicità del sergente d'addestramento e l'attenzione determinata della vecchia scuola sulla costruzione dei riff". Chris Adler ha commentato: "Questo è un disco classico. Abbiamo avuto tutti gli elementi riuniti per fare uno dei dischi più pesanti e contagiosi della nostra carriera.
Settembre 2000