Atoka Countys totale areal er km² hvorav 30 km² er vann. I 2010 hadde fylket innbyggere og administrasjonssenteret ligger i byen Atoka.