Pontotoc Countys totale areal er 1 879 km² hvorav 15 km² er vann. I 2000 hadde fylket 35 143 innbyggere og administrasjonssenteret ligger i byen Ada som også er fylkets største by.