"Prophecy" is a song recorded by Soulfly in 2003 and released on February 14, 2004. The song is found on the band's fourth album Prophecy as the first and title track. It is the only single released from the album.
"Prophecy" has a simple makeup with half-tribal rhythm and tuned down guitars overlaid with roaring vocals from Max Cavalera. This song opens with up and down riffs with lines of catchy vocals typical of Soulfly songs. Megadeth bassist David Ellefson plays the bass throughout the song. This song ends with fast, thrashy riff with Cavalera chanting "New millennium tribal War" four times.
According to the lyrics, this song deals with prophecies surrounding tribes devastating cities in the desert next to the Red Sea, then marching to Mountains of Zion. While marching the way, he sees a blind sheep, crown of thorns, and flag of the conquering lion. After reaching the destination, prophecy continues with tribal war in the new millennium.