Patrick Kennedy dari Allmusic membandingkan band ini dengan Pantera dengan mengatakan, "Tanda tangan penting dari post-Pantera metal berlimpah pada album perdana Lamb of God. New American Gospel memberikan oak yang kuat di mana iman metal Amerika yang keras dipertahankan, secara efektif menjembatani desakan '90-an pada teknik sarjan latihan dan fokus sekolah lama yang ditentukan pada konstruksi riff". Chris Adler berkomentar: "Ini adalah rekaman klasik. Kami memiliki semua elemen yang datang bersama-sama untuk membuat salah satu yang paling berat, rekaman menular karir kami. Sulit untuk menahan kami bahkan tidak mengerti pada saat itu apa yang telah kami ciptakan". Lamb of God merilis album studio ketiga mereka selama dua tahun, As Burned?
September 2000