Valencia County (Spanish: Condado de Valencia) 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.