Choctaw is a city in Oklahoma County, Oklahoma. 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.