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, NM Metropolitan Statistical Area. Wikipedia