Pushmataha Countys totale areal er 3 685 km² hvorav 66 km² er vann. I 2000 hadde fylket 11 667 innbyggere og administrasjonssenteret ligger i byen Antlers.