Pushmataha County is a county in the southeastern part of the U.S. state of Oklahoma. As of the 2020 census, the population was 10,812. Its county seat is Antlers. The county was created at statehood from part of the former territory of the Choctaw Nation, which had its capital at the town of Tuskahoma. Planned by the Five Civilized Tribes as part of a state of Sequoyah, the new Oklahoma state also named the county for Pushmataha, an important Choctaw chief in the American Southeast.