Steamboat smokestacks on the Natchez steam boat in New Orleans picture. The Natchez Steamboat is a sternwheel paddle wheel steamer that provides cruises on the Mississippi River.