Pittsburg Countys totale areal er 3 569 km² hvorav 186 km² er vann. I 2000 hadde fylket 43 953 innbyggere og administrasjonssenteret ligger i byen McAlester som også er fylkets største by.