"The Witch Queen of New Orleans" is a 1971 song by Redbone. The single was released from Redbone's third album Message from a Drum, which is also titled The Witch Queen of New Orleans in its European release. The song peaked at No. 2 in the United Kingdom and No. 21 in the United States.