Reviewed and updated October 4, 2026 by the SearchSystems.net editorial team. Every office link on this page was opened and checked against the office's own website at review time.
McKinley County is a county in New Mexico with about 69,000 residents (2024 Census Bureau estimate). Its public records are not in one place: court cases, jail bookings, deeds, property values and records requests each belong to a different office. This guide names the office that holds each kind of record, links to its own website and gives the phone number and address where the office publishes them. SearchSystems verified 7 county office pages for McKinley County, every one opened and checked.
In this guide: Where the records live, Jail and arrests, Court records, County Clerk, Deeds and property, Vital records, District Attorney, Records requests, Statewide sources, More directory links, Cities and towns, Other counties and Questions.
Where McKinley County public records live
Each kind of McKinley County record is kept by a different office. The list below names the office SearchSystems verified for each one; the sections that follow give its phone, address and hours where the office publishes them.
- Arrests and jail bookings: co.mckinley.nm.us/165/Sheriffs-Office (details)
- Court cases: co.mckinley.nm.us/190/County-Clerk (details)
- County records: co.mckinley.nm.us/190/County-Clerk (details)
- Deeds and recorded documents: co.mckinley.nm.us/190/County-Clerk (details)
- Property values and parcels: co.mckinley.nm.us/187/County-Assessor (details)
- Criminal prosecutions: gallupnm.gov/146/City-Attorney (details)
- Public records requests: co.mckinley.nm.us/174/Records-Division (details)
- Birth and death certificates: the New Mexico state vital records office, nmhealth.org/about/erd/bvrhs/vrp/birth (details)
Arrests, jail and inmate lookups in McKinley County
A person arrested in McKinley County is booked into the jail, and the booking record (name, charges, bond and the next court date) is public in most cases. The office below is the one SearchSystems verified for jail and inmate information in McKinley County.
- Website: co.mckinley.nm.us/165/Sheriffs-Office (page title: McKinley County Sheriff's Office | McKinley County, NM)
- Phone: 505-863-1410
- Address: 1000 East Aztec Ave Gallup, NM 87301
- Hours: Monday-Friday 8:00 am- 5:00 pm.
- Checked: September 24, 2026, the page answered.
Jail rosters usually show the people in custody now. Once a person is released, the case continues in the court records below.
Court records and case lookups in McKinley County
Civil, criminal, family, probate and traffic cases filed in McKinley County are kept by the clerk of the court that heard them. Many courts offer an online case search; the page below is the one SearchSystems verified for McKinley County.
- Website: co.mckinley.nm.us/190/County-Clerk (page title: County Clerk | McKinley County, NM)
- Phone: 505-863-6866
- Address: 207 West Hill Ave Gallup, NM 87301
- Hours: Monday - Friday 8:00 AM - 5:00 PM
- Checked: September 24, 2026, the page answered.
- Statewide court case search: nmcourts.gov/public-records
County Clerk of McKinley County
The county clerk is the county's record keeper. What the office holds differs by state: in some states it files marriage licenses and vital records, in others deeds, court papers or the meeting records of the governing board. Its own website below says what it holds in McKinley County.
- Website: co.mckinley.nm.us/190/County-Clerk (page title: County Clerk | McKinley County, NM)
- Phone: 505-863-6866
- Address: 207 West Hill Ave Gallup, NM 87301
- Hours: Monday - Friday 8:00 AM - 5:00 PM
- Checked: September 24, 2026, the page answered.
Deeds, land records and property values in McKinley County
Two offices share property records. The recording office files deeds, mortgages, liens and the other documents that affect title to land in McKinley County. The assessment office sets the taxable value of each parcel and usually offers a free parcel search by address or owner name.
Recorded documents: County Clerk (records)
- Website: co.mckinley.nm.us/190/County-Clerk (page title: County Clerk | McKinley County, NM)
- Phone: 505-863-6866
- Address: 207 West Hill Ave Gallup, NM 87301
- Hours: Monday - Friday 8:00 AM - 5:00 PM
- Checked: September 24, 2026, the page answered.
Property values: County Assessor
- Website: co.mckinley.nm.us/187/County-Assessor (page title: County Assessor | McKinley County, NM)
- Phone: 505-863-3032
- Address: 207 West Hill Ave Gallup, NM 87301
- Checked: September 24, 2026, the page answered.
Birth, death and marriage records in McKinley County
In New Mexico, certified birth and death certificates are ordered from the state vital records office rather than a county office. Marriage license records are kept locally; the county clerk listed above can say where in McKinley County.
- New Mexico state vital records office: nmhealth.org/about/erd/bvrhs/vrp/birth
District Attorney for McKinley County
The District Attorney is the office that prosecutes criminal cases in McKinley County. The case files themselves are court records (above); the prosecutor's office handles victim services and questions about pending prosecutions.
- Website: gallupnm.gov/146/City-Attorney (page title: City Attorney | Gallup, NM)
- Phone: (505) 863-1400
- Address: 110 W Aztec Ave. Gallup, NM 87301
- Hours: Monday - Friday 8:00 am - 5:00 pm
- Checked: September 24, 2026, the page answered.
Public records requests to McKinley County
Every state has a public records law that applies to county offices. A record that is not posted online is requested from the office that holds it. Many counties run one request page for every department; it is listed below when SearchSystems verified one for McKinley County.
- Website: co.mckinley.nm.us/174/Records-Division (page title: Records Division | McKinley County, NM)
- Phone: 505-863-1410
- Address: 300 B West Nizhoni Boulevard Gallup, NM 87301
- Hours: Monday - Friday 8 am to 5 pm
- Checked: September 24, 2026, the page answered.
Statewide New Mexico sources
Some records are kept by the state rather than the county. These are the New Mexico state offices SearchSystems verified; each link opens the state office's own page.
- Statewide court case search: nmcourts.gov/public-records
- State prison inmate locator: cd.nm.gov
- Sex offender registry: offenderwatch.com/network/new-mexico
- State vital records office: nmhealth.org/about/erd/bvrhs/vrp/birth
- State criminal history records: dps.nm.gov/law-enforcement-records-bureau
- Business entity search: enterprise.sos.nm.gov/search
- Unclaimed property search: tax.newmexico.gov/individuals/what-is-unclaimed-property/search-unc...
More McKinley County links from the SearchSystems directory
These links come from the SearchSystems directory for McKinley County and were opened again on October 2, 2026. Each one still answers.
- Municipal Clerk Information | Maggie Toulouse Oliver - New Mexico Secretary of State (sos.nm.gov)
- NM Case Lookup - New Mexico Courts (caselookup.nmcourts.gov)
- NM Court Case Lookup (caselookup.nmcourts.gov)
- Staff Directory, McKinley County, NM, CivicEngage (co.mckinley.nm.us)
- Tax Account Search (eagleweb.co.mckinley.nm.us)
Cities and towns in McKinley County
McKinley County has 1 incorporated city or town (2024 Census Bureau count, population in parentheses). City records such as council minutes, permits, business licenses and police reports are kept by each city; the records on this page are county records whatever the city. SearchSystems has a guide to the city offices of Gallup; the linked name open it.
Other counties in New Mexico
SearchSystems has a guide like this one for every county in New Mexico.
- Bernalillo County
- Catron County
- Chaves County
- Cibola County
- Colfax County
- Curry County
- De Baca County
- Doña Ana County
- Eddy County
- Grant County
- Guadalupe County
- Harding County
- Hidalgo County
- Lea County
- Lincoln County
- Los Alamos County
- Luna County
- Mora County
- Otero County
- Rio Arriba County
- Roosevelt County
- San Juan County
- San Miguel County
- Sandoval County
- Santa Fe County
- Sierra County
- Socorro County
- Taos County
- Torrance County
- Union County
- Valencia County
McKinley County Arrest Records
The McKinley County arrest records guide names the two agencies that report arrests to the FBI here and the 1,776 arrests the two agencies with every month of 2024 on file reported that year. It also says where a person arrested here is held, how to find out about an arrest and how to get a copy of the report.
McKinley County Records Guides
SearchSystems has nine more guides to McKinley County, each written from the county's own offices and figures: McKinley County warrants (who issues and serves them, where a person arrested on one is held, how to check for one), McKinley County inmate search (the jail page of the McKinley County Sheriff's Office, the jail numbers and who books people), McKinley County criminal records (the court file, the New Mexico criminal history and the local arrest records), McKinley County court records (which court hears what, the case search and who keeps the files), McKinley County police reports (which agency holds a report and what the Inspection of Public Records Act requires), McKinley County traffic tickets (which court takes the ticket, who writes them and the driving record), McKinley County DUI (the DWI law, the arrest, the court case and the license case), McKinley County divorce records (which court holds the file and how a certified copy is had) and McKinley County property records (deeds, assessed values, permits and evictions).
Frequently Asked Questions
Is this the official McKinley County website?
No. SearchSystems.net is an independent public records directory, online since 1997. It links to the official offices listed above; SearchSystems does not hold records, charge for them or take requests.
How do I find out if someone is in jail in McKinley County?
Use the jail or inmate page SearchSystems verified for McKinley County at co.mckinley.nm.us/165/Sheriffs-Office, or call 505-863-1410. Rosters usually show the people in custody now; after release, the case continues in the court records.
Where do I look up a court case in McKinley County?
The court records page SearchSystems verified for McKinley County is at co.mckinley.nm.us/190/County-Clerk, phone 505-863-6866. A case number finds a case fastest; a name search returns every case with that name.
Who records deeds in McKinley County?
The County Clerk (records), at co.mckinley.nm.us/190/County-Clerk. Deeds, mortgages and liens on land in McKinley County are filed there.
How do I get a birth or death certificate for McKinley County?
From the New Mexico state vital records office at nmhealth.org/about/erd/bvrhs/vrp/birth, which issues certified copies for every event in the state.
How do I request a public record from McKinley County?
Through the records request page at co.mckinley.nm.us/174/Records-Division. A record that is not covered there is requested from the office that holds it.
