Patrick Kennedy dari Allmusic mambandingkan band ko jo Pantera, inyo mangatokan, "Simbol-simbol nan penting dari post-Pantera metal banyak ditamukan di Lamb of God's album partamo. New American Gospel marupoan sabuah kayu oak nan mambantuak iman dari American metal, sacaro efektif manyambuang insistensi taun 90an pado teknik sarjan drill dan fokus old school pado konstruksi riff". Chris Adler mangomentari: "Iko adolah album klasik. Kito mampunyoi sado elemen basamo untuak mambuek salah satu album nan paliang barek, nan mampunyoi pangaruah dalam karir kami. Sulik untuak mamasoan kami indak mangarati bahkan pado wakatu itu apo nan lah kito buek".
September 2000 nan