The Maid of Orleans was the side-wheeler steamship John James Audubon and Edward Harris took from New Orleans to the United States of Atlantis.