True Love Travels on a Gravel Road is a song written by the Frazier-Owens songwriting team and popularized by Elvis Presley. It was originally recorded by Duane Dee in 1968, and was a very minor hit, reaching #58 on the country charts. Elvis recorded the song on 17 February 1969 at American Sound Studios in Memphis. He also performed the song at the International Hotel in the Las Vegas Valley on January 26, 1970. It appears on From Elvis in Memphis, as well as a number of compilations; The Memphis Record, The Memphis 1969 Anthology: Suspicious Minds, and From Nashville to Memphis: The Essential '60s Masters.

...
Wikipedia