Mezi úplně nejslavnější skladby Sepultury patří především Roots Bloody Roots, hymna z období, kdy kapela začala více pracovat s brazilskými rytmy. Z thrashmetalové éry jsou ikonické „Refuse/Resist“, „Territory“, „Arise“, „Inner Self“ a „Dead Embryonic Cells“. Z pozdější tvorby fanoušci často vyzdvihují „Ratamahatta“, „Slave New World“ nebo modernější skladby jako Kairos či „Convicted In Life“.