Car Wheels on a Gravel Road won a Grammy for Best Contemporary Folk Album, and was Willams' first album to go gold. It was voted as the best album of the year in The Village Voice Pazz & Jop critics poll and in 2003, it made Rolling Stone magazine's list of 500 greatest albums of all time.
The cover art copyright is believed to belong to the label, Mercury / Polygram, or the graphic artist(s). It is believed that the use of low-resolution images of such covers solely to illustrate the audio recording in question, on the English-language, KnowLA.org website, hosted in the United States by the non-profit organization Louisiana Endowment for the Humanities, qualifies as fair use under United States copyright law. Any other uses of this image, on KnowLA or elsewhere, may be copyright infringement.