Patrick Kennedy van Allmusic vergeleek de band met Pantera en zei: "De essentiële kenmerken van post-Pantera metal zijn in overvloed aanwezig op het eerste album van Lamb of God. New American Gospel biedt een machtige eik waarop het geloof van de grimmige Amerikaanse metal wordt gehandhaafd, waardoor het '90s-gevoel van drill-sergeant techniek en de vastberaden focus van de oude school op riffconstructie effectief worden overbrugd". Chris Adler merkte op: "Dit is een klassieke plaat. We hadden alle elementen bij elkaar om een van de zwaarste, nog besmettelijke platen van onze carrière te maken.
september 2000