Violence received positive reviews. CMJ included it in their "Best Loud Rock Albums" of 2000 and called it, "A complex collection of stellar songs... with a flesh-slicing, hate-infused edge... the year's finest heavy-with-melody album." Allmusic gave the album 4 stars out of 5 and said, "The combo strives for freshness and originality, providing a compelling blend of melody and brute force." The band described the album as "the soundtrack for the end of the world."The Morning Call described the album as "whatever metal". In 2015, VH1 ranked the album fourth on their list of "The 12 Most Underrated Nu Metal Albums".