Searching McKinley County: what to expect
McKinley County publishes some records directly — 2 local sources below — and leans on state systems for the rest. Court cases are the easy part: New Mexico's statewide search covers McKinley County filings, so start at the New Mexico court records page instead of hunting for a local docket. The standout local source is eagleweb.co.mckinley.nm.us, covering parcel and property-tax data. The county posts nothing for vital records, so that search runs through the statewide sources on our New Mexico vital records page.
SearchSystems Editorial
Edited by SearchSystems Editorial Team — verified against official government sources. About our editorial process.
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
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 type | McKinley County verified sources |
|---|---|
| Court records | McKinley County, New Mexico Court Records | McKinleyRecords.… NM Case Lookup - New Mexico Courts |
| Criminal records | Sex Offenders |
| Wants & warrants | |
| Property records | Tax Account Search County Clerk | McKinley County, NM |
| Voter records | My Registration Information |
| Recorded documents | Municipal Clerk Information | Maggie Toulouse Oliver - New Mexico Secretary of S McKinley County Staff Directory • McKinley County, NM • CivicEngage |
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."
FACTCriminal 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."
FACTSealing 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."
FACTOnly 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."
FACTThe 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."
FACTPartially 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
- www.co.mckinley.nm.us — Official McKinley County government website
- mckinleyrecords.us — Court records — official source
- eagleweb.co.mckinley.nm.us — Property records — official source
- fbi.gov — FBI Identity History Summary (federal record)
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:
- New Mexico Court Records →
- New Mexico Criminal Records →
- New Mexico Property Records →
- New Mexico Vital Records →
- New Mexico Voter Records →
- New Mexico Wants & Warrants →
- New Mexico Licenses →
- New Mexico Recorded Documents →
🇺🇸 National hubs:
Related Public Records
New Mexico statewide records: Court records · Criminal records · Wants & warrants · Property records · Vital records · Voter records · Licenses · Recorded docs
National directories: Court records · Criminal records · Property records · Vital records · Federal databases
Skip the directory — step-by-step New Mexico guides that use these databases:
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
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.
NM Court Case Lookup
Criminal & Court Records
.gov
Statewide New Mexico court case lookup.
caselookup.nmcourts.gov
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.
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.)
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 .
My Registration Information
Official Free
New Mexico's voter portal — confirm registration and find your polling location through the Secretary of State.
Municipal Clerk Information | Maggie Toulouse Oliver - New Mexico Secretary of State
Official Free
Voter and election business for McKinley County is managed here. If a link breaks, the office homepage at sos.nm.gov carries the new path.
Staff Directory • McKinley County, NM • CivicEngage
Official Free
Office directory for Mckinley County, New Mexico. It maps which office holds which record type, the question that stalls most searches. Directories like this exist because the right office varies by county — confirm before you mail anything.
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.