Medina Countys totale areal er 3 456 km² hvorav 18 km² er vann. I 2000 hadde fylket 39 304 innbyggere og administrasjonssenteret ligger i byen Hondo. Fylket har fått sitt navn etter elven Medina River.