Picture of Natchez Steamboat in New Orleans. The Natchez Steamboat is docked at Toulouse Street and provides cruises on the Mississippi River.