City of New Orleans es un álbum de estudio de Willie Nelson lanzado en 1984. El título proviene de la canción homónima de Steve Goodman, que narra un viaje en el tren City of New Orleans.
El álbum incluye una mezcla de canciones originales y versiones, destacando la colaboración con músicos como Johnny Gimble y Bee Spears. Fue grabado en los estudios Pedernales Recording en Texas.
Aunque no fue uno de los álbumes más exitosos comercialmente de Nelson, recibió críticas positivas por su estilo relajado y la interpretación emotiva de la canción principal, que se convirtió en un clásico en su repertorio.