I am a big Queens of the stone age fan. i tried the other versions of this song but it
sound right to me, so i tabbed this for you. It sounds almost exact to me, the timing
exact...improvise lol, anyways i hope you find it useful. the chorus took me forever and 
as close as i could get it, i had to use a program to kind of mute the drumming so i
hear the guitar part and i think theres 3 guitars or 2 guitars and distorted bass or 
in this song but i just tabbed it in 2 Guitar parts.

Enjoy. :)
                   Queens Of The Stone Age ROCK!

Artist: Queens Of The Stone Age
Song: Burn The Witch
Album: Lullabies to paralyze

LEGEND:
[12\2] = slide DOWN from 12th to 2 without strumming/hitting the string(s)
12\2   = slide DOWN from 12th fret to 2nd
7/12   = slide UP neck from 7 to 12
12\7   = slide DOWN from 12th fret to 7th
(#)    = notes in brackets indicate bend to appropriate pitch
h      = hammer on
p      = pulloff
LP     = Light palm mute
~      = Let ring
x      = finger mute/dead note
\/     = Whammy bar (make tone go down)

Standard tuning, Distorted guitar

eI------------------------------------------| .I
BI------------------------------------------| .I
GI------------------------------------------| .I
DI------------------------------------------| .I
AI-2-2-----2-2-----2-2-----2-2-[12\2]-------| .I
EI-0-0-----0-0-----0-0-----0-0--------------| .I

Instrumentals come in...

Verse Riff. Played by Guitar 1

eI----------------------------------| .I
BI----------------------------------| .I
GI----------------------------------| .I
DI-----(5)p2------------------------| .I X8 times
AI-2-2------5--2-2-(5)p2------------| .I
EI-0-0---------0-0-------5-3--------| .I
       LP-----I   LP----------------| .I

Guitar 2: fill 1 (00:22-00:23 seconds in)

eI------------------------7-7-------| .I
BI-----------------------5---8------| .I
GI------------------5h7h8-----------| .I
DI----------------------------------| .I
AI----------------------------------| .I
EI----------------------------------| .I

Guitar 2: fill 2 (00:30-00:31 seconds in)

eI-------------------7----7~----------| .I
BI-----------------(5~)-(5~)----------| .I
GI------------------------------------| .I
DI------------------------------------| .I
AI------------------------------------| .I
EI------------------------------------| .I

"Holding hands
Skipping like a stone
On our way"...

Guitar 2 fill 3 (00:38-00:39 seconds in)

eI------------7-10-7--------------------------------------------------------|I
BI------------5-------5~----------------------------------------------------|I