CD1 Limited Edition
01. Eye for an Eye (with Burton C. Bell and Dino Cazares) (3:34)
02. No Hope = No Fear (4:35)
03. Bleed (with Fred Durst and DJ Lethal) (4:06)
04. Tribe (6:02)
05. Bumba (with Los Hooligans) (3:59)
06. First Commandment (with Chino Moreno) (4:29)
07. Bumbklatt (3:51)
08. Soulfly (4:48_)
09. Umbabarauma (with Los Hooligans) (4:11)
10. Quilombo (with Benji and DJ Lethal) (3:43)
11. Fire (4:21)
12. The Song Remains Insane (3:39)
13. No (with Christian Olde Wolbers) (4:00)
14. Prejudice (with Benji Webbe) (6:52)
15. Karmageddon (5:44)
16. Cangaceiro [Bonus track only on Limited Edition] (2:19)
17. Ain't No Feeble Bastard (Discharge cover) [Bonus track only on Limited Edition] (1:39)
18. The Possibility of Life's Destruction (Discharge cover) [Bonus track only on Limited Edition] (1:28_)
19. Blow Away (VBR V2) (4:08_)
CD2 [Bonus 1999]
01. Tribe (Fuck Shit Up Mix) (5:36)
02. Quilombo (Extreme Ragga Dub Mi (3:24)
03. Umbabarauma (World Cup Mix) (3:44)
04. No Hope = No Fear (Live) (4:17)
05. Bleed (Live) (4:36)
06. Bumba (Live) (3:28_)
07. Quilombo (Live) (4:08_)
08. The Song Remains Insane (Live) (2:21)
09. Eye For An Eye (Live At Indigo (3:33)
10. Tribe (Tribal Terrorism Mix) (4:17)
11. Umbabarauma (Brasil '70 Mix) (4:27)
12. Quilombo (Zumbi Dub Mix) (3:25)
13. Soulfly (Eternal Spirit Mix) (5:27)
CD2 [Bonus 2005] - (VBR V2~209 kbps)
01. Eye for an Eye (Live) (3:47)
02. No Hope = No Fear (Live) (4:09)
03. Spit (Live) (2:44)
04. Bleed (Live) (4:29)
05. Beneath the Remains - Dead Embryonic Cells (Live) (3:42)
06. Tribe (Live) (6:33)
07. Bumba (Live) (3:11)
08. Refuse - Resist (Live) (3:43)
09. Quilombo (Live) (4:01)
10. Roots Bloody Roots (Live) (3:25)
11. Attitude (Live) (3:52)
12. The Song Remains Insane (Live) (3:54)
13. No (Live) (5:08_)
14. Max Cavalera Spoken Word Performance (Live) (17:28_)
15. Spoken Word Jam (Live) (4:19)
16. Eye for an Eye (Demo) (3:29)

01. Back to the Primitive (4:20)
02. Pain [feat. Grady Avenell and Chino Moreno] (Avenell, Cavalera, Moreno) (3:40)
03. Bring It (3:22)
04. Jumpdafuckup [feat. Corey Taylor] (Cavalera, Taylor) (5:11)
05. Mulambo [feat. The Mulambo Tribe] (4:19)
06. Son Song [feat. Sean Lennon] (Cavalera, Lennon) (4:17)
07. Boom (4:56)
08. Terrorist [feat. Tom Araya and Jose Navarro] (Araya, Cavalera) (3:46)
09. The Prophet (2:57)
10. Soulfly II (Cavalera, Perry) (6:04)
11. In Memory of... [feat. B.Rabouin, D.Perry, and J.Olbert] (Cavalera, Olbert, Perry) (4:36)
12. Flyhigh [feat. Asha Rabouin] (Cavalera, Olbert) (4:48_)
Limited Edition Digipak and Japanese Edition bonus tracks:
13. Eye For An Eye [Live] (3:50)
14. Tribe [Live] (6:24)
15. Soulfire (5:14)
16. Soulfly [Universal Spirit Mix] (6:08_)

01. Downstroy (4:25)
02. Seek 'n' Strike (4:27)
03. Enterfaith (4:46)
04. One (feat. Cristian Machado) (5:21)
05. L.O.T.M. (2:36)
06. Brasil (4:56)
07. Tree of Pain (feat. Asha Rabouin and Ritchie Cavalera) (8:23)
08. One Nation (feat. Greg Hall and Wiley Arnett) (3:42)
09. 9-11-01 (1:00)
10. Call to Arms (feat. Danny Marianino) (1:23)
11. Four Elements (4:20)
12. Soulfly III (5:02)
13. Sangue de Bairro (2:18_)
14. Zumbi (6:16)
Bonus tracks for European edition:
15. I Will Refuse (Pailhead cover) [Bonus] (4:06)
16. Under The Sun (Black Sabbath cover) [Bonus] (5:47)
17. Eye For An Eye (Live at Ozzfest 2000) [Bonus] (4:08_)
18. Pain (Live at Ozzfest 2000) [Bonus] (5:01)

01. Prophecy (3:35)
02. Living Sacrifice (5:03)
03. Execution Style (2:18_)
04. Defeat U (with Danny Marianino) (2:10)
05. Mars" – 5:25
06. I Believe (with Asha Rabouin) (5:53)
07. Moses (performed by Max Cavalera and Eyesburn) (7:39)
08. Born Again Anarchist (3:43)
09. Porrada (4:07)
10. In the Meantime (Helmet Cover) (4:45)
11. Soulfly IV (6:04)
12. Wings (with Asha Rabouin) (5:05)
European version contains live bonus tracks recorded live at the Hultsfred Festival in Sweden on June 15, 2001:
13. Back To The Primitive [Live] (4:09)
14. No Hope = No Fear [Live] (4:22)
15. Spit (Sepultura cover) [Live] (2:32)
16. Jumpdafuckup/Bring It [Live] (4:26)
17. The Song Remains Insane [Live] (2:19)
18. Roots Bloody Roots (Sepultura (3:58_)

01. The Dark Ages (0:48_)
02. Babylon (3:53)
03. I and I (3:15)
04. Carved Inside (3:35)
05. Arise Again (4:10)
06. Molotov (1:57)
07. Frontlines (4:34)
08. Innerspirit (5:15)
09. Corrosion Creeps (4:26)
10. Riotstarter (5:00)
11. Bleak (4:56)
12. (The) March (1:18_)
13. Fuel the Hate (4:12)
14. Staystrong (8:13)
15. Soulfly V (10:50)
The Digipack and Japanese editions of Dark Ages contain additional tracks:
16. Salmo-91 (4:23)
17. Prophecy [Live] (3:27)
18. Seek 'n' Strike [Live] (4:14)

01. Blood Fire War Hate (4:59)
02. Unleash (5:10)
03. Paranoia (5:31)
04. Warmageddon (5:23)
05. Enemy Ghost (3:02)
06. Rough (3:29)
07. Fall Of The Sycophants (5:11)
08. Doom (5:00)
09. For Those About To Rot (6:48_)
10. Touching The Void (7:26)
11. Soulfly VI (5:22)
12. Mypath (4:45)
13. Sailing On (4:43)
14. The Beautiful People (4:25)

01. Bloodbath & Beyond (2:31)
02. Rise of the Fallen (4:33)
03. Great Depression (3:57)
04. Lethal Injection (3:05)
05. Kingdom (3:55)
06. Jeffrey Dahmer (2:52)
07. Off With Their Heads (4:22)
08. Vulture Culture (4:02)
09. Mega-Doom (3:05)
10. Counter Sabotage (3:50)
11. Soulfly VII (4:23)

01. Bleed (4:07)
02. No Hope = No Fear (4:36)
03. Cangaceiro (2:20)
04. Ain't No Feeble Bastard (Discharge Cover) (1:40)

01. Umbabarauma (LP Mix) (4:13)
02. Umbabarauma (World Cup Mix) (3:45)
03. Tribe (Extended Version) (5:54)
04. Umbabarauma (World Cup Mix - I (3:38_)

01. Tribe (4:54)
02. Quilombo (Zumbi dub mix) (3:25)
03. No Hope = No Fear (live) (4:17)
04. Bleed (live) (4:36)
05. Bumba (live) (3:28_)
06. Quilombo (live) (4:16)
07. Tribe (Tribal terrorism mix) (4:18_)
08. Soulfly (Eternal spirit mix) (5:26)

01. Unleash (clean edit) (4:33)
02. Unleash (edit) (4:33)

128 kbps Inflikted (Demo) (4:04)
192 kbps Smoke On The Water (Deep Purple) (5:07)
256 kbps Territorial Pissing (Nirvana Cover) (Live) (2:08_)

01. Inflikted (4:32)
02. Sanctuary (3:23)
03. Terrorize (3:38_)
04. Black Ark (4:55)
05. Ultra-Violent (3:48_)
06. Hex (2:38)
07. The Doom Of All Fires (2:12)
08. Bloodbrawl (5:42)
09. Nevertrust (2:23)
10. Hearts Of Darkness (4:30)
11. Must Kill (5:56)