City of New Orleans é um álbum de estúdio de Willie Nelson lançado em 1984. O título vem da canção homônima de Steve Goodman, que narra uma viagem no trem City of New Orleans.
O álbum inclui uma mistura de músicas originais e versões, destacando colaborações com músicos como Johnny Gimble e Bee Spears. Foi gravado nos estúdios Pedernales Recording, no Texas.
Embora não tenha sido um dos álbuns de maior sucesso comercial de Nelson, recebeu críticas positivas por seu estilo relaxado e pela interpretação emocionante da faixa-título, que se tornou um clássico em seu repertório.