Auch von vielen anderen Künstlern wie John Denver, Johnny Cash und Judy Collins wurde das Lied eingespielt und aufgeführt. Als Willie Nelson "City of New Orleans" 1984 zum zweiten Mal aufnahm, landete er damit einen Nummer-eins-Hit in den US-Countrycharts. Aufgrund dessen wurde Goodman 1985 posthum mit einem Grammy für den besten Country-Song ausgezeichnet.