Valencia County is a county located in the U.S. state of New Mexico. As of the 2010 census, the population was 76,569. The county seat isLos Lunas.
Valencia County is included in the Albuquerque, NM Metropolitan Statistical Area.
The county, which was formerly much larger in area, lost almost 81 percent of its territory on June 19, 1981, upon the creation of Cibola County, which occupies the westernmost portion of Valencia County's former area.