Pittsburg County er et fylke i den amerikanske delstaten Oklahoma. Det ligger i de sentrale delene av staten og det grenser mot McIntosh County i nord, Haskell County i nordøst, Latimer County i øst, Pushmataha County i sørøst, Atoka County i sør, Coal County i sørvest og mot Hughes County i vest.
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.