Trots att deras rötter ligger i det allsmäktiga 70-talsriffet är QOTSA:s influenser betydligt bredare än så. De är stora punk-entusiaster och man anar en viss råhet som härstammar från Black Flag i deras sound. Detsamma gäller för deras experimentlusta som kan spåras till akter som Can och Björk.