Choctaw Countys totale areal er 2 385 km² hvorav 19 km² er vann. Ved folketellingen i 2010 hadde fylket 13 859 innbyggere.[1]Administrasjonssenteret ligger i byen Butler.
Fylket ble etablert i 1847.[trenger referanse] Det har fått sitt navn etter indianerstammen choctaw. I september 1979 ble fylket erklært som katastrofeområde på grunn av orkanen Frederic.