La grabación de Roots, que tuvo lugar entre octubre y diciembre de 1995 en los estudios Indigo Ranch en Malibu, California, no solo se caracterizó por su enfoque en las raíces brasileñas, sino también por la incorporación de invitados de peso. Lookaway contó con la participación de Jonathan Davis (vocalista de Korn), David Silveria (baterista de Korn en ese momento), DJ Lethal (de House of Pain/Limp Bizkit) y Mike Patton (vocalista de Faith No More y Mr. Bungle). Musicalmente, el álbum también reflejó la influencia del emergente movimiento nu metal, particularmente de bandas como Korn y Deftones, cuyos primeros trabajos compartieron productor con Roots en la figura de Ross Robinson. Tras su salida de Sepultura, Max Cavalera continuó explorando estos estilos con su proyecto Soulfly.
Roots se convirtió en un hito, vendiendo más de dos millones de copias a nivel mundial y alcanzando el puesto 27 en el Billboard 200, siendo el álbum de mayor éxito comercial de la banda. La inspiración para este sonido tan particular provino de un deseo profundo de abrazar la herencia brasileña, incluyendo sonidos indígenas que hasta entonces eran ajenos a los miembros de Sepultura. La idea principal surgió tras ver la película At Play in the Fields of the Lord, que inspiró a Max Cavalera a buscar la grabación con una tribu nativa brasileña. Después de obtener el apoyo de Roadrunner Records, y con la ayuda de Angela Pappiani, coordinador de comunicaciones del Núcleo de Cultura Indígena de Brasil, se organizó un viaje a Mato Grosso para visitar a la tribu Xavante. La portada del álbum, con una imagen de una mujer indígena de un billete de Cruzeiro brasileño, fue intervenida por el artista Michael Whelan, quien añadió un medallón con el logo tribal de Sepultura y un fondo de raíces rojas, encapsulando visualmente la esencia del disco.