Patrick Kennedy z Allmusic porównał zespół do Pantery, stwierdzając: "Istotne cechy metalu post-Pantera są obfite na inauguracyjnym albumie Lamb of God. New American Gospel zapewnia potężny dąb, na którym utrzymuje się wiara amerykańskiego metalu, skutecznie łącząc naciski lat 90. na techniczność sierżanta szkolnego i zdecydowany nacisk starej szkoły na konstrukcję riffów". Chris Adler skomentował: "To klasyczna płyta.
We wrześniu 2000 r.