Valencia County is a county in the U.S. state of New Mexico. As of the 2020 census, the population was 76,205. The county seat is Los Lunas. Valencia County is included in the Albuquerque Metropolitan Statistical Area. The county was a significant bellwether region that held the longest record for predicting presidential election winners until 2020.