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."
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 Guralniek'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 also recorded the song. The Afghan Whigs also recorded a version for their Uptown Avondale e.p.
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.