The lead guitar that is prominent throughout the song was performed by Billy Peek, a Saint Louis, Missouri native who was in Stewart's band in the mid-seventies.

Billboard described "Hot Legs" as a "blistering blues rocker" comparable to the best Rolling Stones songs.

[3] Cash Box said that it is a "solid kicker from the proven Stewart rock n' roll good-time format.

"[4] Record World said that Stewart's " voice and sense of humor are intact, while his L.A.-session-allstar cast lays down a satisfyingly raunchy backup.

"[5] Artists who have recorded cover versions of "Hot Legs" include Tom Jones, Tina Turner, and American rock band Orgy.