Johnston Countys totale areal er 1 705 km² hvorav 36 km² er vann. I 2000 hadde fylket 10 513 innbyggere og administrasjonssenteret ligger i byen Tishomingo.