Honky Tonk Women was performed regularly by the New Riders of the Purple Sage.

The Stones first recorded the song early in 1969 as a "country" song. This version was released as Country Honk on the Let It Bleed album in December 1969. The more familiar version of the song was recorded in the Spring of 1969 and first released as a single in July 1969. This version was included on the Through the Past, Darkly compilation in September 1969 and on all subsequent compilations. The version released on Get Yer Ya-Ya's Out was recorded at Madison Square Gardens in November 1969.