A 1969 recording of the song by Percy Sledge enjoyed success as well. Esquire would later refer to it as "that rarely reprised Percy Sledge beauty "True Love Travels on a Gravel Road" [which] is no small blessing." The song is in key of C major with a progression from C to E minor, to F to G to C and is a mixture of country and gospel. Sledge, however, recorded the song on the Atlantic Records label in the key of E major with a funkier, more upbeat version.
In 1995 it was also released as a single by Nick Lowe on the Unichappell Music/Acuff Rose Music (BMI) . Lowe said of the song, "I first heard "True Love Travels on a Gravel Road" on a compilation record that accompanied Peter Guralnick's book Sweet Soul Music. I love the title, I love those sort of gospely words, and it has a lovely tune. Percy Sledge's version is kind of jaunty, where mine is a little more downbeat. .. I love that thing where R & B meets country..."
The Highwaymen recorded the song and the Afghan Whigs recorded a version for their EP Uptown Avondale.