The first treaty between the United States Government and a Native American tribe was in 1830 with the Choctaw at Dancing Rabbit Creek in Oklahoma.