The Pushmataha County Courthouse in Antlers, Oklahoma, United States. – Larry D. Moore, CC BY 4.0 – Wikimedia Commons Pushmataha County is located in Oklahoma. About 10,812 people live here (as of 2020). Between 2010 and 2020, the population declined from 11,572 to 10,812. The area covers about 3,685.0 square kilometers. The region is divided into 4 Municipalities. The region was founded in 1907. The name originates from Pushmataha (19th century Choctaw chief) Pushmataha County is county in Oklahoma, United States.