Choctaw is a city in Oklahoma County, Oklahoma, United States, with a population of 12,182 at the 2020 census, a 9.3% increase from 2010. It is the oldest chartered town in Oklahoma Territory. The city is located approximately 10 miles east of Oklahoma City and is part of the Oklahoma City metropolitan area. Choctaw became a community in 1890, but was not given actual status as a town until 1893 when a territorial governor was appointed for Oklahoma.