Crosses the Line Twice: It certainly helps that the first name they went under was Burn The Priest.
Signature Song: "Black Label", "Laid to Rest", and "Redneck" are all among their most famous and recognizable songs and have been featured in numerous video game soundtracks. Subverted on the band's end with "Black Label", as they have not played it with Randy (who hates the song) in many years; it was played with Joe Badolato filling in solely because Joe was a diehard fan who knew it by heart and begged to be able to play it with them.
More specifically, the Guitar Hero Effect. Many people only know Lamb of God through the appearance of "Laid to Rest" in both Guitar Hero 2 and Guitar Hero: Smash Hits (the original version, as with "Killing in the Name"). You can't really blame the people playing the game for wanting to hear the real thing (which would also appear as downloadable content for the Rock Band games).
There's also the case of others who were introduced to the band with "Black Label"'s inclusion in Tony Hawk's Underground 2, though in a minor scale than "Laid to Rest".
As does those who heard "11th Hour" on the soundtrack for Freddy vs. Jason soundtrack.
Others instead might know them because of their appearance in Saints Row 2 with "Redneck".
Or from the song's other video game appearance in NFL Street 3.
"King Me" off of "Resolution", if the dark depressing lyrics, the haunting One-Woman Wail in the background or Randy's horrific screams of rage and insanity don't get to you, especially at the end, don't know what will. It's basically their "Floods".
Parts of 'As the Palaces Burn' (the documentary dealing with the manslaughter case against Randy) can qualify, especially the moment when John, while discussing Daniel (the fan who died), starts tearing up. He's not sobbing or anything, but the way his voice cracks makes you realise he's not just putting it on for the camera; he's genuinely remorseful about Daniel's death.
Win The Crowd: While many fans were skeptical of the band carrying on without Chris Adler at first, Art Cruz quickly won them over, and is generally considered to be a fantastic replacement who gave the band a new lease on life. It helps that he had been filling in for Chris for a while, and that Chris' live performances had been going downhill for a while, as well as having a playing style that doesn't try to be Chris - while Art does have some of his stylistic hallmarks, he also does plenty of things that Chris wouldn't have done.
behind 'The Duke'.