Хотя Queens of the Stone Age обычно называют представителями стоунер-рока, Джош Хомме утверждает, что сочиняет «рок-версии электронных композиций». Однако спектр жанров, отразившихся в музыке коллектива, на деле значительно шире: от протопанка в исполнении Iggy & The Stooges и насмешливого блюза от ZZ Top до затейливой авангардной психоделики, записанной инопланетянкой Björk.