Pushmataha County adalah sebuah county yang terletak di bagian tenggara negara bagian Oklahoma, AS. Pada sensus 2010, populasi adalah 11.572. Kursi county-nya adalah Antlers. Kabupaten ini dibuat pada status kenegaraan dari bagian bekas wilayah Bangsa Choctaw, yang beribukota di kota Tuskahoma.