SearchSystems Editorial
Edited by — Editor & Owner, SearchSystems.net. Public records professional since 1999. NAPBS founding member. Full bio & credentials.
Last reviewed: June 04, 2026 · Methodology: all Mckinley County record-source URLs verified against the official local and New Mexico state publishers on the review date. 4 primary .gov / official sources cited below.

Mckinley County — Key Numbers (2026)

Population, demographics, and county-seat data for Mckinley County, New Mexico — verified against U.S. Census 2024 estimates.
68,945
Population
Census estimate
20,913
Households
Census estimate
$44,029
Median income
Annual household
$70,200
Median home value
Census ACS
Gallup
County seat
In New Mexico
Mckinley County Records Availability Map
Criminal records
1 source
Court records
3 sources
Wants & warrants
see state portal
Property records
2 sources
Vital records
see state portal
Voter records
see state portal
Professional licenses
see state portal
Recorded documents
see state portal
Count of verified official sources per record type. Multiple sources   One source   Use state portal

Mckinley County Records at a Glance

Record typeMckinley County verified sources
Court recordsMcKinley County, New Mexico Court Records | McKinleyRecords.…
NM Case Lookup - New Mexico Courts
Criminal recordsSex Offenders
Wants & warrantsNo verified source — see Mckinley County state portal below
Property recordsTax Account Search
County Clerk | McKinley County, NM
Vital recordsNo verified source — see Mckinley County state portal below
Voter recordsNo verified source — see Mckinley County state portal below
Professional licensesNo verified source — see Mckinley County state portal below
Recorded documentsNo verified source — see Mckinley County state portal below
Mckinley County — Verified Record Sources by Type (2026)
Court records3Criminal records1Wants & warrants0Property records2Vital records0Voter records0Licenses0Recorded docs0
Count of officially verified .gov / .us record sources cataloged for Mckinley County. Data verified June 04, 2026.

What Changed in 2026 — Mckinley County Records

2026
Mckinley County official government portal active
The official Mckinley County government website at www.co.mckinley.nm.us continues to serve as the canonical local source.
2026
Mckinley County court records portal verified
State court system links for Mckinley County verified against the New Mexico judiciary portal in 2026.
2026
Mckinley County criminal records access
State criminal records repository for Mckinley County (statewide system, not county-specific) confirmed active in 2026.
2026
Mckinley County property records online
Mckinley County property assessment and recorder office online portal active in 2026.

The 4-Step Mckinley County Records Pathway

1
Step 1 — Start at the Mckinley County clerk/courthouse
For most local records (court cases, property deeds, marriage licenses), the Mckinley County clerk's office is the first stop.
2
Step 2 — Use the New Mexico statewide systems
Criminal background, court case search, voter registration, and professional licensing are all run at the New Mexico state level — not by the county.
3
Step 3 — Federal sources for federal records
Federal court cases (PACER), federal tax liens (IRS), military records (NPRC), and immigration data (ICE) are all federal — not held by the county.
4
Step 4 — Cross-check before relying on data
Most county portals lag 24-48 hours behind the courthouse. For time-sensitive verification, call the clerk directly.

Five Things People Get Wrong About Mckinley County Records

❌ Myth: "Mckinley County maintains all criminal records."
✓ Truth: False. Criminal records for Mckinley County are held by the New Mexico state repository, NOT the county. The county sheriff has only the local arrest log.
❌ Myth: "Records sealed in Mckinley County are gone everywhere."
✓ Truth: False. Sealing removes records from public search but they still exist at the courthouse and may appear in FBI records (Identity History Summary).
❌ Myth: "Free 'instant background' sites have Mckinley County data."
✓ Truth: False. Only the official New Mexico state repository has verified, current Mckinley County data. Free sites often have stale data.
❌ Myth: "The Mckinley County assessor's value is what I'll sell my home for."
✓ Truth: False. The Mckinley County assessor's value is for property tax purposes only — usually below market value.
❌ Myth: "All county records older than 50 years are public."
✓ Truth: Partially false. Public-records rules vary by record type AND state. Court records and deeds are usually older-public; vital records remain restricted longer (often 75-125 years).

Primary Sources (All Verified)

Related — Mckinley County & New Mexico Records

For records not specific to Mckinley County, use New Mexico's statewide system or the national hub.
📍 New Mexico statewide record systems:
🇺🇸 National hubs:
Related Public Records
Other counties in New Mexico: Los Alamos · Luna · Mora · Otero · Rio Arriba

About Mckinley County, New Mexico

Mckinley County is located in northwestern New Mexico. The county seat is Gallup (official site: http://www.co.mckinley.nm.us/).

  • Population: 68,945
  • Households: 20,913
  • Median household income: $44,029
  • Median home value: $70,200
  • Below poverty line: 33.6%
  • Land area: 5,451.1 sq mi
  • Population density: 12.6 people / sq mi
  • Public libraries indexed: 4
  • NCES schools indexed: 43
CT
NM Case Lookup - New Mexico Courts
Official Free
Use of this site for any purpose other than viewing individual electronic court records, or attempts to download multiple records per transaction, are strictly prohibited. Data use is subject to NMSA 1978, Sec. 14-3-15.1 · If the information displayed on this site does not accurately reflect ...
CT
NM Court Case Lookup
Criminal & Court Records
.gov

Statewide New Mexico court case lookup.

caselookup.nmcourts.gov
CT
County Clerk | McKinley County, NM
Free
Documents recorded in the office of the County Clerk are permanent public records, and in accordance with §14-8-9.1 NMSA 1978, are subject to inspection and disclosure.
PR
Tax Account Search
Official Free
NOTE: This Site does not show current year property values i.e. (if you want to know your property values for next year or how much tax will be due next year you should visit the McKinley County Assessor site by clicking on the McKinley County Assessor link above.)
PR
County Clerk | McKinley County, NM
Official Free
The primary function of the County Clerk is to file and record documents of all kinds, including all land documents, maps and plats for the county, subdivision maps and surveys, legal descriptions, bills of sale, and property tax liens .
CR
Home - NM Department of Public Safety
Official Free
The NM DPS exists to promote a safe and secure environment for the State of New Mexico through intelligently led policing practices, vital scientific and technical support, current and relevant training, and innovative leadership for our greater ...
VT
McKinley Public Health Office Now Issuing Birth Certificates
Official Free
The McKinley County public health office, located at 1919 College Drive in Gallup, NM will provide birth certificates every Wednesday from 9 a.m. to noon and 1:00-3:00 p.m. To get your birth certificate, you’ll need to provide several required documents to prove your identity and age.
VR
My Registration Information
Official Free
Voter Information Portal · New Mexico Office of the Secretary of State · New Mexico Capitol Annex North / 325 Don Gaspar, Suite 300 / Santa Fe, NM 87501 · (505) 827-3600 / (800) 477-3632 / Email SOS Elections · Visit Secretary of State Website · Contact your County Clerk ·
LC
Online Services | NM Regulation and Licensing Department
Official Free
For an alcohol liquor license, alcohol delivery permit, tobacco/tobacco products license and expiration date, or Server Permits, search the RLD database by selecting Regulation Type (Alcohol or Tobacco), Entity Type (busines/premises, Alcohol Server or Instructor) and enter the Business Type & Name for Establishments or First Name and Last Name for Server (do not search for old permit number). Click on the link below: The New Mexico Regulation and Licensing Department has implemented an online licensing system called NM-PLUS for 28 professions regulated under the Boards and Commissions…
RD
Municipal Clerk Information | Maggie Toulouse Oliver - New Mexico Secretary of State
Official Free
The Election Day Voter Hotline is available on Election Day, November 2, from 7:00 AM to 7:00 PM to assist voters with questions or concerns. Rumor vs. Reality · Clerk: Aubrey Hobson 511 W Texas Avenue Artesia, NM 88210 Phone: 575-746-2122 Fax: 575-746-3886 Website: https://www.artesianm.gov/
BZ
McKinley County
Official Free
Field notes are the narrative record of the cadastral survey . They are written in tabular format and contain the detailed descriptions of entire survey process including the instrumentation and procedures utilized, calling all physical evidence evaluated in the survey process, and listing all ...
BZ
Staff Directory • McKinley County, NM • CivicEngage
Official Free
Staff Directory · Administration · County Manager&#39s Office · Finance Department · Human Resources Department · Information Technology Department · Legal Department · Procurement Department · Risk Management Department · Adult Detention Center · County Assessor’s Office ·
BZ
Board of Commissioners | McKinley County, NM
Official Free
Please hand in the completed Agenda Request Form at the County Manager's Office or fax to Shawna Garnenez at 505-863-6362 .
OT
Jobs
Official Free
The new EDGAR advanced search gives you access to the full text of electronic filings since 2001 · Refine search results by: · Entity · Incorporated in · Principal executive offices located in · Click headings to show top filters. Document counts shown in # · Show Columns · Filed · ...

Frequently Asked Questions

How do I look up court cases in Mckinley County?
Mckinley County court cases are searchable through the NM Case Lookup - New Mexico Courts portal: https://caselookup.nmcourts.gov/caselookup/app. New Mexico also operates a state-level case lookup through the NM Courts Case Lookup system. For federal matters, see PACER.
Does an active warrant show up on a background check in New Mexico?
Yes. Active warrants in New Mexico appear on name-based criminal background checks through the New Mexico Department of Public Safety system the moment they are entered. Some employers also run a separate NCIC warrant query, which catches federal warrants as well.
Can my employer see a sealed record in New Mexico?
Generally, most private employers running a standard name-based check cannot see a sealed New Mexico record. However, government employers, law enforcement, schools, healthcare facilities, and any role requiring a fingerprint-based check can see sealed records under specific statutory exemptions. Confirm specifics with the sealing court.
Are Mckinley County records free to search?
Yes — every link on this page goes to an official government source. Basic searches are free. Certified copies and formal background checks carry the standard government fee.