Counties in New Mexico Bernalillo County (Albuquerque) Dona Ana County (Las Cruces) Santa Fe County (Santa Fe) Sandoval County (Bernalillo) San Juan County (Aztec) Valencia County (Los Lunas) Lea County (Lovington) McKinley County (Gallup) Otero County (Alamogordo) Chaves County (Roswell) Eddy County (Carlsbad) Curry County (Clovis) Rio Arriba County (Tierra Amarilla) Taos County (Taos) Grant County (Silver City) San Miguel County (Las Vegas) Cibola County (Grants) Luna County (Deming) Lincoln County (Carrizozo) Los Alamos County (Los Alamos) Roosevelt County (Portales) Socorro County (Socorro) Torrance County (Estancia) Colfax County (Raton) Sierra County (Truth Or Consequences) Quay County (Tucumcari) Guadalupe County (Santa Rosa) Mora County (Mora) Hidalgo County (Lordsburg) Union County (Clayton) Catron County (Reserve) De Baca County (Fort Sumner) Harding County (Mosquero)