Choctaw, Bolivar County, Mississippi

Choctaw is an unincorporated community located in Bolivar County, Mississippi, United States. Choctaw is approximately 4 mi south of Shaw and approximately 12 mi east of Stringtown, served by Mississippi Highway 450.

It is named for the Choctaw, one of the Five Civilized Tribes of the Southeast, who were indigenous to this area at the time of European settlement. Most of the Choctaw were forced to remove to Indian Territory west of the Mississippi River in the 1830s. The federally recognized Mississippi Band of Choctaw Indians is made up of descendants of those who remained in the territory and later state.

A post office operated under the name Choctaw from 1895 to 1920.