Brief tutorial on accessing civil and criminal records. 

Call the telephone numbers listed below (or visit the listed websites) to learn how to access the specific background check information you’re seeking. Public information may be accessible online or by phone, mail or in person. 

It's always best to call before sending written inquiries in order to obtain exact addressing/ordering information. 

Note: Government agencies are continually updating and expanding online access to their records; consequently, this page is continually updated and expanded. Check back for the latest information! 

Please click here to report an incorrect URL or telephone number.

City-County Cross Index

Click here to access property documents online. 

ONLINE:
County District and Magistrate Courts - www.nmcourts.com
(New Mexico state court records) 

Bernalillo County
Recording and Filing
P.O. Box 542
Albuquerque, NM 87103-0542
(505) 768-4090 

Catron County
P.O. Box 197
Reserve, NM 87830-0197
(505) 533-6400 

Chaves County
P.O. Box 580
Roswell, NM 88202
(505) 624-6614 

Cibola County
515 W. High St.
Grants, NM 87020-0190
(505) 287-9431 

Colfax County
P.O. Box 159
Raton, NM 87740-1498
(505) 445-5551 

Curry County
P.O. Box 1168
Clovis, NM 88102-1168
(505) 763-5591 

De Baca County
P.O. Box 347
Fort Sumner, NM 88119-0347
(505) 355-2601 

Dona Ana County
251 W. Amador Ave., Room 103
Las Cruces, NM 88005-2814
(505) 525-6659
ONLINE:
Real Property
www.co.dona-ana.nm.us/assr/txparcel.html

Eddy County
101 W. Green, Suite 312
Carlsbad, NM 88220
(505) 885-3383 

Grant County
201 N. Cooper (location)
P.O. Box 898 (mailing)
Silver City, NM 88062
(505) 538-2979 

Guadalupe County
420 Parker Ave.
Santa Rosa, NM 88435
(505) 472-3791 

Harding County
P.O. Box 1002
Mosquero, NM 87733-1002
(505) 673-2301 

Hidalgo County
300 S. Shakespeare St.
Lordsburg, NM 88045-1939
(505) 542-9213 

Lea County
P.O. Box 1507
Lovington, NM 88260
(505) 396-8521 

Lincoln County
P.O. Box 338
Carrizozo, NM 88301-0338
(505) 648-2331 

Los Alamos County
P.O. Box 30
Los Alamos, NM 87544-3051
(505) 662-8010 

Luna County
P.O. Box 1838
Deming, NM 88031-1838
(505) 546-0491 

McKinley County
P.O. Box 1268
Gallup, NM 87305-1268
(505) 863-6866 

Mora County
P.O. Box 360
Mora, NM 87732-0360
(505) 387-2448 

Otero County
1000 New York Ave., Room 108
Alamogordo, NM 88310-6932
(505) 437-4942 

Quay County
P.O. Box 1246
Tucumcari, NM 88401
(505) 461-2112 

Rio Arriba County
County Courthouse
P.O. Box 158
Tierra Amarilla, NM 87575-0158
(505) 588-7724 

Roosevelt County
County Courthouse
109 W. 1st
Portales, NM 88130
(505) 356-8562 

San Juan County
P.O. Box 550
Aztec, NM 87410-2189
(505) 334-9471 

San Miguel County
County Clerk
County Courthouse
500 W. National
Las Vegas, NM 87701
(505) 425-9331 

Sandoval County
P.O. Box 40
Bernalillo, NM 87004-0040
(505) 867-7572 

Santa Fe County
P.O. Box 1985
Santa Fe, NM 87504-1985
(505) 986-6280 

Sierra County
311 Date St.
Truth or Consequences, NM 87901
(505) 894-2840 

Socorro County
P.O. Box I
Socorro, NM 87801-4505
(505) 835-0589 

Taos County
105 Albright St., Suite D
Taos, NM 87571
(505) 751-8654 

Torrance County
P.O. Box 48
Estancia, NM 87016-0048
(505) 384-2221 

Union County
P.O. Box 430
Clayton, NM 88415-0430
(505) 374-9491 

Valencia County
P.O. Box 969
Los Lunas, NM 87031-9269
(505) 866-2073