Pushmataha County's estimated 2025 population is 10,982 with a growth rate of 0.84% in the past year according to the most recent United States census data. Pushmataha County is the 53rd largest county in Oklahoma. The 2010 population was 11,593 and has seen a growth of -5.27% since that time.