"Walking to New Orleans" is a 1960 song by Fats Domino. It was written by Domino, Bobby Charles and Dave Bartholomew, and released on Imperial Records. The record was a hit, reaching No. 6 on the U.S. Pop chart and No. 2 on the R&B chart.
