Sterling Countys totale areal er 2 392 km² hvorav 0 km² er vann. I 2000 hadde fylket 1 393 innbyggere og administrasjonssenteret ligger i byen Sterling City. Fylket har fått sitt navn etter nybyggeren W. S. Sterling.