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 (16.1 km) 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. It officially celebrated its 100th anniversary in 1993. In 1950, Choctaw was in an agricultural area. It had a population of 355 in that year. Despite its name, the town has no cultural, historical or governmental ties to the Choctaw Nation of Oklahoma. The tribal headquarters and casino are located in the southeastern part of the state in Durant, Oklahoma, and the Choctaw Capitol Building and annual Labor Day Festival are in Tuskahoma, Oklahoma.

Before Choctaw was chartered, the area included a part of William McClure's 7C Ranch and was known for a trading post and a camping spot near a spring.

A community emerged on the east 80 acres (32 ha) of land John S. Muzzy claimed in the 1889 land run and received a postal designation in early 1890.

The town incorporated in April 1904. When Oklahoma became a state in 1907, the town had 230 residents, four churches, a school, a bank, a newspaper and telephone service. By 1909, the town had three gins. The population grew very little during the Great Depression.