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
Voter recordsMy Registration Information
Recorded documentsMunicipal Clerk Information | Maggie Toulouse Oliver - New Mexico Secretary of S
McKinley County
Staff Directory • McKinley County, NM • CivicEngage
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. Sources reviewed 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 and Official Record Portals

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 .
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 ·
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
Official Mckinley County, New Mexico government source (www.co.mckinley.nm.us).
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 ·

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.