"New Orleans" is a song written by Frank Guida and Joseph Royster and performed by Gary U.S. Bonds. It was featured on his 1961 album Dance 'Til Quarter to Three with U.S. Bonds. Frank Guida also produced the track. Backing was provided by Gene Barge's group The Church Street Five.