Allmusic'i Patrick Kennedy võrdles bändi Panteraga, öeldes: "Lamb of God'i esmakordsel albumil on rohkesti post-Pantera metalli olulisi allkirju. New American Gospel pakub võimsat tammet, mille kallal säilitatakse karm ameerika metalli usk, tõhusalt ühendades 90-ndate rõhupanekud drill-sergeantliku tehnikale ja vana kooli kindlale keskendumisele riffide ehitamisele". Chris Adler kommenteeris: "See on klassikaline plaat. Meil olid kõik elemendid kokku, et teha üks meie karjääri kõige raskematest, nakkavatest plaatidest.
septembris 2000