Mills Countys totale areal er 1 942 km² hvorav 5 km² er vann. I 2000 hadde fylket 5 151 innbyggere og administrasjonssenteret ligger i byen Goldthwaite. Fylket har fått sitt navn etter John T. Mills.