Starr Countys totale areal er 3 184 km² hvorav 16 km² er vann. I 2000 hadde fylket 53 597 innbyggere og administrasjonssenteret ligger i byen Rio Grande City. Fylket har fått navn etter James Harper Starr.