This paper describes the excavation, discoveries relating to the hull, machinery, and artefacts, and the history of an early steamboat wreck discovered in the Red River between Oklahoma and Texas. The wreck has been identified as the side-wheel steamer Heroine, a vessel in service on the Mississippi, Ohio, and other western rivers of North America during the 1830s. It is the earliest example of this famous type of vessel yet studied.