The recording of Roots, which took place between October and December 1995 at Indigo Ranch studios in Malibu, California, was characterized not only by its focus on Brazilian roots but also by the inclusion of prominent guests. Lookaway featured the participation of Jonathan Davis (Korn's vocalist), David Silveria (Korn's drummer at the time), DJ Lethal (from House of Pain/Limp Bizkit), and Mike Patton (vocalist for Faith No More and Mr. Bungle). Musically, the album also reflected the influence of the emerging nu metal movement, particularly from bands like Korn and Deftones, whose early works shared a producer with Roots in the figure of Ross Robinson. After his departure from Sepultura, Max Cavalera continued to explore these styles with his project Soulfly.
Roots became a milestone, selling over two million copies worldwide and reaching number 27 on the Billboard 200, making it the band's most commercially successful album. The inspiration for this particular sound came from a deep desire to embrace Brazilian heritage, including indigenous sounds that were previously unfamiliar to the members of Sepultura. The main idea emerged after watching the film At Play in the Fields of the Lord, which inspired Max Cavalera to seek recording with a native Brazilian tribe. After obtaining the support of Roadrunner Records, and with the help of Angela Pappiani, communications coordinator for the Indigenous Culture Center of Brazil, a trip to Mato Grosso was organized to visit the Xavante tribe. The album cover, featuring an image of an indigenous woman from a Brazilian Cruzeiro banknote, was intervened by artist Michael Whelan, who added a medallion with Sepultura's tribal logo and a background of red roots, visually encapsulating the essence of the record.