McCulloch Countys totale areal er 2 780 km² hvorav 10 km² er vann. I 2000 hadde fylket 8 205 innbyggere og administrasjonssenteret ligger i byen Brady. Fylket har fått sitt navn etter general Benjamin McCulloch.