Choctaw Countys totale areal er 2 385 km² hvorav 19 km² er vann. Ved folketellingen i 2010 hadde fylket 13 859 innbyggere. Administrasjonssenteret ligger i byen Butler.