The statistic is common with the decreasing number of album sales worldwide in all genres of music, as digital releases have taken over the market.

The ensuing "We Sold Our Souls to Metal" Tour to promote Archangel's release featured Soulfly playing as many as seven songs from the album live each night, which is the first time since the "Primitive" Tour that the band has played the majority of a new album live.

[5][9] Andrew "Schizodeluxe" Massie of The Rockpit reviewed that the album is "a somewhat diverse record with the death metal inspired tracks, the groove mid-tempo stuff and the thrashier songs mixed in there.

[10] Riley Rowe of Metal Injection wrote that "Archangel, an apt title to indicate Soulfly's spreading of wings towards a more mature style, is the grand and fitting next step in their mystical, musical journey".

[3] Ray Van Horn Jr. of Blabbermouth reviewed that "Archangel is the most daring and freshest Soulfly album since Prophecy, but there's something slightly remiss and somewhat disjointed in this leaner yet embroidered shift toward yet another new order in this band".