Auf Morbid Visions und Século XX/Bestial Devastation spielten Sepultura rohen, primitiven und aggressiven Metal, der sowohl als Death Metal als auch als black-metal-beeinflusster Thrash Metal bezeichnet wird, der nur Anhänger von Veröffentlichungen wie Sodoms In the Sign of Evil und Kreators Endless Pain ansprechen könne. Nach dem Einstieg von Andreas Kisser nahmen die Thrash-Metal-Einflüsse deutlich zu. Schizophrenia, Beneath the Remains und Arise kann man als Thrash Metal beschreiben. Ab dem Nachfolger Chaos A.D. und speziell auf dem letzten Album in der Besetzung mit Max Cavalera an den Vocals, Roots, nahmen die Thrash-Metal-Einflüsse immer deutlicher ab und wichen einer eher von Hardcore Punk, Alternative Metal und etwas Weltmusik (speziell in Bezug auf die Perkussion in Igor Cavaleras Schlagzeugspiel, die Kooperation mit dem Xavantes-Stamm [Itsári auf Roots] bzw. die Einbindung eines komplett akustischen Tribal-Stückes (Kaiowas auf Chaos A.D.)) beeinflussten Version ihres Stils. Nach dem Einstieg von Derrick Green rückten die Alternative-, Punk- und Hardcore-Einflüsse stärker in den Vordergrund, aber auch die Tribal-, Percussion- und Weltmusik-Elemente fanden keinen Abbruch, was man vor allem auf den Alben Against und Nation hören kann. Seitdem finden sich auf den Alben neben dem typischen Schreigesang erstmals auch von Derrick Green klar gesungene Passagen wieder. Eine Besonderheit stellt die Zusammenarbeit mit der Taiko-Trommelgruppe Kodo im Stück Kamaitachi auf dem Against-Album, wo auch ex-Metallica-Bassist Jason Newsted und Ratos-de-Porão-Sänger João Gordo, zu hören sind, dar. Auch auf den folgenden Alben finden sich zahlreiche Gastmusiker wieder. Nach der reinen Cover-EP Revulsongs aus dem Jahr 2002 vermischte man die Elemente der vorherigen Alben wieder stärker mit Thrash Metal und legte auf dem 2003er-Album Roorback deutlich an Geschwindigkeit zu. Diese Entwicklung wurde auf dem Folgealbum Dante XXI nicht nur beibehalten und weiter vorangetrieben, sondern auch durch die Begleitung eines Orchesters mit klassischer Musik angereichert. Das Album A-Lex von 2009 stellt schließlich eine Mischung aus rohem Thrash, Punk und Hardcore dar, die Tribal- und Worldmusic-Elemente sind fast komplett verschwunden, dafür werden erstmals Synthesizer benutzt und es findet sich in Ludwig Van, einer Variation von Freude schöner Götterfunken, auch ein klassisches Orchester wieder. Auf Kairos finden wieder verstärkt Groove-Metal-Elemente Eingang. Die Texte von Sepultura richten sich oft gegen die Politik der brasilianischen Regierung und rufen zu Widerstand auf (etwa Refuse/Resist).