New Mexico County Recorders, County Clerks and State offices maintain thousands of birth records of the state’s past and present residents. The State Of New Mexico consists of 33 counties. New Mexico birth records since 1920 and delayed since 1880 are maintained by the NM State office. Records may be available from local City and Town Recorders where the birth took place.
NM Vital Records Office
New Mexico Vital Records, P.O. Box 26110, Santa Fe, NM 87502
New Mexico County Recorders and County Clerk Offices
Bernalillo County
One Civic Plaza NW
Albuquerque, NM 87102
Phone: 505-768-4090
Catron County
P.O. Box 507
Reserve, NM 87830
Phone: 505-533-6400
Chaves County
Number 1 St Mary’s Place, Ste 110
P.O. Box 580
Roswell, NM 88202
Phone: 505-624-6614
Cibola County
515 West High Street
Grants, NM 87020-2526
Phone: 505-287-8107
Colfax County
P.O. Box 1498
Raton, NM 87740-1498
Phone: 505-445-5551
Curry County
P.O. Box 1168
Clovis, NM 88102-1168
Phone: 505-763-5591
De Baca County
P.O. Box 347
Fort Sumner, NM 88119
Phone: 505-355-2061
Dona Ana County
251 West Amador Avenue
Las Cruces, NM 88005
Phone: 505-647-7421
Eddy County
P.O. Box 1139
Carlsbad, NM 88221-1139
Phone: 505-887-9511
Grant County
P.O. Box 898
Silver City, NM 88062-0898
Phone: 505-538-2979
Guadalupe County
420 Parker Avenue
Santa Rosa, NM 88435
Phone: 505-472-3791
Harding County
P.O. Box 1002
Mosquero, NM 87733-1002
Phone: 505-673-2301
Hidalgo County
300 Shakespeare Street
Lordsburg, NM 88045-1939
Phone: 505-542-9213
Lea County
P.O. Box 4C
Lovington, NM 88260
Phone: 505-396-8521
Lincoln County
300 Central Avenue
P.O. Box 338
Carrizozo, NM 88301-0711
Phone: 505-648-2394
Los Alamos County
2300 Trinity Drive
Los Alamos, NM 87544-3051
Phone: 505-662-8010
Luna County
P.O. Box 1838
Deming, NM 88031-1838
Phone: 505-546-0491
McKinley County
P.O. Box 70
Gallup, NM 87301
Phone: 505-863-6866
Mora County
P.O. Box 360
Mora, NM 87732
Phone: 505-387-5279
Otero County
10th and New York Streets
Alamogordo, NM 88310
Phone: 505-437-4942
Quay County
P.O. Box 1225
Tucumcari, NM 88401
Phone: 505-461-0510
Rio Arriba County
P.O. Box 158
Tierra Amarilla, NM 87575
Phone: 505-588-7255
Roosevelt County
Courthouse
Portales, NM 88130
Phone: 505-356-8562
San Juan County
Courthouse
Aztec, NM 87410
Phone: 505-334-9471
San Miguel County
Courthouse
Las Vegas, NM 87701
Phone: 505-827-0121
Sandoval County
P.O. Box 40
Bernalillo, NM 87004
Phone: 505-867-7572
Santa Fe County
P.O. Box 1985
Santa Fe, NM 87504
Phone: 505-986-6280
Sierra County
300 Date Street
Truth or Consequences,
NM 87901-2362,
Phone: 505-894-2840
Socorro County
P.O. Box 1
Socorro, NM 87801
Phone: 505-835-0423
Taos County
105 Albright Street,
Suite D,
Taos,
NM 87571
Phone: 505-751-6380
Torrance County
Courthouse
Estancia, NM 87016
Phone: 505-384-2221
Union County
P.O. Box 430
Clayton, NM 88415-0430
Phone: 505-374-9491
Valencia County
P.O. Box 1119
Los Lunas, NM 87031
Phone: 505-866-2073
