Up until the 1830s, the Native American Choctaw had their traditional lands in the south-eastern part of the United States. The "Indian Removal Act" of 1830