Queens Of The Stone Age's "Mexicola" stands as a defining track from their self-titled 1998 debut, establishing the band's signature blend of desert rock, blues, and heavy distortion. Recorded during a pivotal era for alternative metal, the song features Josh Homme's distinctive vocal delivery layered over a driving, riff-heavy rhythm section that captures the raw energy of the American Southwest. As a cornerstone of their early discography, the recording helped cement the group's reputation for gritty, atmospheric soundscapes and became an essential reference point for the genre's evolution in the late 1990s.