The Choctaw are a Native American people originally based in the Southeastern Woodlands, in what is now Mississippi and Alabama. The Choctaw language is a Western Muskogean language.