Los indios Choctaw , una importante tribu o confederación de origen muskogeano, antiguamente habitaban la mayor parte del sur de Alabama y Misisipi , con zonas adyacentes de Luisiana , Estados Unidos, pero ahora residen en el este de Oklahoma . El origen y el significado de su nombre son inciertos. Según su propia tradición, que coincide con la evidencia lingüística, antiguamente estaban emparentados con los Chickasaw y cruzaron juntos el Misisipi desde el oeste. Su primera aparición en la historia fue en 1540, cuando su gigantesco jefe, Toscalusa el "Guerrero Negro", se opuso a la marcha de De Soto en la que fue quizás la batalla indígena más terrible jamás librada en el este de Estados Unidos.
Su historia, estrechamente ligada, se remonta al establecimiento de los franceses en Biloxi en 1699. Generalmente, fueron más amigables con los franceses que con los ingleses, pero siempre fueron aliados insatisfactorios e inciertos. Firmaron su primer tratado con los Estados Unidos en 1786, y desde entonces no han vuelto a estar en guerra con el Gobierno. En 1820 vendieron sus últimas tierras al este del Misisipi y acordaron trasladarse a Oklahoma , pero el traslado no se completó hasta unos veinte años después. Aun así, un grupo considerable, conocido posteriormente como los Choctaw del Misisipi , permaneció en el territorio, la mayoría de los cuales, sin embargo, se han unido recientemente al grupo principal, aunque todavía quedan cientos en Luisiana . Los habitantes del Territorio constituyeron un Gobierno autónomo bajo el nombre de Nación Choctaw hasta 1906, cuando se les concedió la ciudadanía estadounidense. Actualmente, suman alrededor de 18,000 personas, probablemente su número original. Los Choctaw eran agricultores y vivían en poblados organizados, con casas de troncos recubiertas de arcilla o de postes cubiertos con esteras o paja. Se les reconocía por su hermosa cerámica y su artística cestería. En cuanto a su temperamento, se les consideraba bastante indolentes y carentes del sentido del honor que caracterizaba a algunas tribus. Entre sus peculiares costumbres se encontraba la de aplanar la cabeza y la de desenterrar y limpiar los huesos de los muertos, tras un breve entierro, para su conservación en la familia. Eran muy aficionados a un juego de pelota, que aún hoy es uno de sus favoritos en Occidente. Se sabe poco de sus mitos o religión, que probablemente se asemejaban a los de las tribus muskogeanas en general. Su organización tribal era laxa y carecía de autoridad central. Tenían un sistema de clanes, con descendencia por línea femenina, pero se desconoce con certeza el número de clanes.
La labor misionera católica en la tribu comenzó a principios del período francés, y aunque se renovó el esfuerzo bajo los auspicios jesuitas algunos años después, los resultados fueron escasos. En años posteriores, la labor ha tenido mayor éxito, y la mayoría de quienes aún permanecen en sus antiguos hogares son ahora católicos, mientras que dos escuelas misioneras también funcionan entre los habitantes de Oklahoma . Las primeras misiones entre los choctaw fueron encomendadas a los jesuitas. El padre Mathurin le Petit comenzó su labor en la tribu en 1726 y continuó hasta su traslado a Nueva Orleans como superior de las misiones de Luisiana unos dos años después. Le sucedió el padre Michel Baudouin , quien permaneció con ellos dieciocho años, a menudo en grave peligro debido a su carácter traicionero e insolente y a la hostilidad de los comerciantes ingleses, hasta que tanto el gobernador como el superior consideraron necesario llamarlo de vuelta e interrumpir la labor temporalmente. Posteriormente, el padre Nicholas le Febvre retomó la labor, al parecer la continuó hasta la expulsión de los jesuitas en 1764. La labor protestante se inició en Misisipi por la Junta Americana de Misiones Extranjeras en 1818 y continuó con éxito en el Oeste. Los bautistas comenzaron su labor en el Territorio alrededor de 1832. Entre los misioneros protestantes, destacan los reverendos Cyrus Byington y Allen Wright, quienes realizaron importantes contribuciones a nuestro conocimiento del idioma. De acuerdo con una política anterior, las primeras congregaciones protestantes se financiaban principalmente con fondos gubernamentales.