Choctaw Countys totale areal er km² hvorav 69 km² er vann. I 2010 hadde fylket innbyggere og administrasjonssenteret ligger i byen Hugo som også er fylkets største by.