Valencia is one of the 33 counties in the state of New Mexico. It was created in 1852, making it one of the state's nine original counties. As of the 2010 census, the population was 76,569. The county seat is Los Lunas. The county has 1,068 square miles in area.