Sandoval Countys totale areal er 9 620 km² hvorav 13 km² er vann. I 2000 hadde fylket 89 908 innbyggere og administrasjonssenteret ligger i byen Bernalillo. Fylket har fått sitt navn etter familien Sandoval.