The Choctaw people have had a presence in most of what is now Mississippi and west Alabama for more than 400 years. Through a series of treaties the Tribe was forced to cede more than 25 million acres of its lands to the U.S. during the 1800s.