Choctaw is a city located in Oklahoma County, Oklahoma. Choctaw has a 2026 population of 12,358. Choctaw is currently growing at a rate of 0.29% annually and its population has increased by 0.87% since the most recent census, which recorded a population of 12,251 in 2020.