Op Roots, oorspronkelijk uit 1996, ruilde Sepultura een deel van de thrashsnelheid in voor laag gestemde riffs en Braziliaanse percussie. Producer Ross Robinson stuurde de band richting het geluid dat kort daarna nu-metal zou gaan heten, en voor Itsari reisde de groep naar het Xavante-volk in Mato Grosso om daar ter plekke op te nemen. Ratamahatta, gemaakt met Carlinhos Brown, en Roots Bloody Roots werden de bekendste nummers; het was het laatste album met medeoprichter Max Cavalera. Deze uitgave is een 2-lp, een uitgebreide heruitgave met demo's, ruwe instrumentale mixen en de 2 Meter Sessies-opnames.