Valencia Countys totale areal er km² hvorav 2 km² er vann. I 2000 hadde fylket innbyggere og administrasjonssenteret ligger i byen Los Lunas. Fylket har fått sitt navn etter byen Valencia i New Mexico.