"They're Red Hot" is a song originally performed and written by blues musician Robert Johnson. It is one of very few songs recorded by the bluesman that is not based around twelve bar blues, instead being based on a common ragtime chord progression. Unlike some other Johnson songs, only one recording of this song exists.
The song "All By Myself," originally performed by Fats Domino in the fifties, bears some lyrical resemblance to Johnson's song. There is also another early rock and roll number, written by Billy Lee Riley, titled simply "Red Hot." This version contains lyrics that are very similar to the song by Robert Johnson, with the most obvious difference being the chorus, which goes "my gal is red hot / your gal ain't doodley squat." These songs may be homages to Johnson's song or simply revised adaptations rewritten to appeal to the early rock and roll fan base (another example of this being Carl Perkins' "Matchbox," a popular adaptation of Blind Lemon Jefferson's "Matchbox Blues," for which Perkins gave Jefferson no authorship credit). However, Johnson's songs were not generally available until 1961, so these other songs may have drawn from a common source that may also have influenced Johnson.