Affiliate disclosure: This page contains affiliate links. We may earn a commission if you use them, at no extra cost to you. Our editorial recommendations are independent of these relationships.
New Mexico · Four Corners · #503
McKinley County, New Mexico
Where Route 66 crosses the Continental Divide in the shadow of red sandstone mesas, Gallup is the largest city adjacent to the Navajo Nation and serves as the primary commercial center for one of the largest concentrations of Native American peoples anywhere in the United States.
Affiliate disclosure: This page contains affiliate links. We may earn a commission if you use them, at no extra cost to you. Our editorial recommendations are independent of these relationships.
What do you need to do?
Tell us your goal and we'll guide you step-by-step to the right office, forms, and official resources.
City police: Gallup Police Department – 24/7 patrol via McKinley County Metro Dispatch Authority non-emergency lines, (505) 722-2002 or (505) 722-2231.
Notes: For an active emergency, call 911.
Roads & Utilities
ROADS & TRANSPORTATION
Roads: I-40 and historic Route 66 (one of New Mexico’s longest continuous stretches, roughly 13.5 miles) run through Gallup, the county seat and largest city, in northwestern New Mexico.
Notes: McKinley County, created 1901, is named for President William McKinley. Gallup, founded 1881, is the largest city between Flagstaff and Albuquerque.
Business & Permits
BUILDING & PERMITS
Office: McKinley County Courthouse – 205-209 W. Hill St, Gallup, NM 87301; genuinely NRHP-listed (1989), built 1938-39 by Trost & Trost in Mission/Spanish-Pueblo Revival style, with major WPA-era interior artwork.
Notes: Gallup is genuinely, widely known as the “Indian Capital of the World” – its area produces more than 70% of the nation’s Native American jewelry, alongside Navajo/Diné rugs, pottery, and other crafts, owing to its position surrounded by the Navajo Nation and proximity to Hopi and Zuni communities. In 1942, Navajo Code Talkers departed by train from Gallup for WWII service; the city’s Navajo Code Talkers exhibit and museums honor this history. Gallup was declared “Adventure Capital of New Mexico” (2011) and was named America’s Most Patriotic Small Town by Rand McNally (2013 and 2014). The historic Hotel El Rancho, built in the 1930s to house Hollywood stars filming Westerns in the area, remains a Route 66 landmark.
Veterans Services
VETERANS SERVICES
Office: McKinley County Veterans Service – confirm current contact via co.mckinley.nm.us.
Federal: Albuquerque VA Medical Center (long distance).
Libraries
LIBRARIES
Confirm current library address/hours via co.mckinley.nm.us or gallupnm.gov.
Parks & Recreation
PARKS & RECREATION
Key Assets: Red Rock Park, the Navajo Code Talkers exhibits, historic downtown Gallup along Route 66, and the Gallup Inter-Tribal Indian Ceremonial are the county’s premier attractions.
Notes: The genuine “Indian Capital of the World” identity and Navajo Code Talkers heritage are distinctive, nationally significant local facts.
GIS & Maps
GIS & MAPS
Appraisal/Parcel Search: McKinley County Assessor – confirm current contact via co.mckinley.nm.us.
Animal Services
ANIMAL SERVICES
Gallup-McKinley County Humane Society – 1273 Balok Street, PO Box 10, Gallup, NM 87305 | (505) 863-2616 | [email protected]; the only animal shelter in New Mexico’s largest county by area, intaking over 500 animals monthly, coordinated with the City of Gallup’s Animal Protection division.
Office: McKinley County – confirm current contact via co.mckinley.nm.us.
NOTES: McKinley County is the fourth county in the New Mexico v3 A+ sourced redo’s third batch (Lincoln, Los Alamos, Luna, McKinley, Mora, Otero, Quay). The genuine “Indian Capital of the World” identity and Navajo Code Talkers heritage are distinctive, nationally significant local facts. All contact information above was sourced via web search as of early August 2026 and should be reconfirmed directly with the relevant office before a visit, deadline-sensitive filing, or emergency-adjacent decision.
About McKinley County
McKinley County is one of the most geographically and culturally distinct counties in New Mexico. The county contains portions of the Navajo Nation, Zuni Pueblo, and several other Native American communities, giving it one of the highest proportions of Native American residents of any county in the United States. Gallup, the county seat, functions as the commercial hub for this population – its trading posts, jewelry and rug galleries, grocery stores, and medical facilities serve the Navajo and Zuni communities across a vast surrounding territory.
The Gallup Inter-Tribal Indian Ceremonial, held annually since 1922, is one of the largest and most significant gatherings of Native American dancers, artists, and performers in North America. Route 66’s passage through Gallup – celebrated in the historic downtown’s vintage neon signs, El Rancho Hotel, and trading post architecture – gives the city a distinctive American roadway heritage. The county’s economy beyond retail and services is limited – coal mining has declined, and the distance from major New Mexico population centers limits economic diversification. But Gallup’s role as the gateway to some of the Southwest’s most extraordinary landscapes – Canyon de Chelly, Chaco Culture National Historical Park, El Morro National Monument – gives it a tourism potential that is increasingly recognized.
All Services
Browse every category and topic available for this county.
New Mexico assesses property at approximately one-third of market value. Property owners may appeal to the County Assessor and State Taxation and Revenue Department. New Mexico offers senior property tax rebates for low-income residents 65 or older. New Mexico has no estate or inheritance tax. Note: real property located within Navajo Nation or Zuni Pueblo boundaries may be held in tribal trust and does not pass through standard New Mexico probate – succession for trust land requires coordination with tribal land offices and the Bureau of Indian Affairs.
Courts & Legal
Courts & Legal
SENIOR SERVICES
Aging and Long-Term Services Department – Area 1 (Northwest New Mexico)
Gallup office contact: (505) 722-8839
Senior transportation, Meals on Wheels, caregiver support, and long-term care counseling for McKinley County residents.
Senior Services
Aging and Long-Term Services Department – Area 1 (Northwest New Mexico)
Gallup office contact: (505) 722-8839
Senior transportation, Meals on Wheels, caregiver support, and long-term care counseling for McKinley County residents.
Marriage & Vital Records
Marriage licenses, divorce records, and birth & death certificates are handled by the following office(s):
COUNTY CLERK
207 W. Hill Ave., Gallup, NM 87301
(505) 863-6866
COUNTY CLERK — ELECTIONS
207 W. Hill Ave., Gallup, NM 87301
(505) 863-6866
Genealogy
PRIMARY STATEWIDE RESEARCH CENTERS (same across all New Mexico counties)
New Mexico State Records Center and Archives, 1205 Camino Carlos Rey, Santa Fe, NM 87507.
New Mexico Genealogical Society, P.O. Box 8283, Albuquerque, NM 87198.
County-level record sources
McKinley County Probate Court, Gallup (probate case files – see Probate section above).
The 1938-39 McKinley County Courthouse, NRHP-listed, is a significant local landmark with major WPA-era artwork.
Local societies
No dedicated McKinley County genealogical society was confirmed in available directories.
Probate & Estate
Losing someone and having to deal with courts and paperwork at the same time is hard. This section won’t make that easier, but it should tell you what to expect, what it costs, and where to go – so at least you’re not walking in blind.
Where to go
McKinley County Probate Court 207 West Hill Avenue, Suite 100, Gallup, NM 87301 (505) 863-4469
McKinley County was created January 1, 1901, named for President William McKinley, in northwestern New Mexico, seated in Gallup, nicknamed the “Capital of the World.” The 1938-39 McKinley County Courthouse, Spanish-Pueblo Revival in style with major WPA-era artwork, is listed on the National Register of Historic Places.
Step 1: figure out which path applies
New Mexico adopted the Uniform Probate Code. New Mexico has a dual court system: the county PROBATE COURT handles informal, uncontested probate matters with minimal court involvement, and has concurrent jurisdiction with the DISTRICT COURT over informal proceedings. The District Court alone handles formal probate – contested cases, determinations of heirship, and trust matters.
Small Estate Affidavit / Affidavit of Successor in Interest (N.M. Stat. § 45-3-1201) – available when the value of the entire estate (after liens and encumbrances) does not exceed $50,000 and does NOT include any real property. At least 30 days must have passed since death. This skips probate court entirely – the affidavit is presented directly to banks, the DMV, or other institutions holding the property.
Homestead Transfer Affidavit for Surviving Spouse (N.M. Stat. § 45-3-1205) – available 6 months after death, when the surviving spouse and decedent owned a homestead as community property valued at $500,000 or less (for property tax purposes). The affidavit is recorded with the county clerk and can avoid formal probate for the residence, but only if funeral expenses, expenses of last illness, and all unsecured debts have already been paid.
Informal Probate – the most common path for uncontested estates, filed with either the Probate Court or the District Court in the county where the decedent was domiciled. No hearing required.
Formal Probate – required for contested cases, disputes over heirship, or trust matters. Only the District Court can hear these.
Step 2: filing for informal or formal probate
File a petition with the Probate Court or District Court in the county where the decedent was domiciled. A probate may be started up to 3 years after death.
The court appoints the personal representative and issues Letters Testamentary or Letters of Administration.
The personal representative notifies creditors; New Mexico’s creditor claim period is 2 months from notice to creditors – one of the shortest in the country.
The personal representative inventories the estate’s assets, pays debts and expenses, and distributes the remaining assets according to the will or New Mexico’s intestacy statute.
The estate is closed, typically within 6 to 12 months for straightforward, uncontested cases.
What it costs
The filing fee for probate in Probate Court is generally around $30 – notably lower than in most states. District Court filing fees run higher, commonly $100–$232 depending on the county and complexity.
New Mexico does not set a fixed statutory percentage for personal representative compensation; courts typically look to a reasonable guideline of about 2–4% of the estate’s value.
New Mexico has no state estate tax and no state inheritance tax. Only the federal estate tax could apply, and only to very large estates.
Probate filings, estate administration, and guardianship matters are handled by the following office(s):
Public Safety & Arrests
Arrest records, inmate search, and law enforcement services are handled by the following office(s):
SHERIFF
207 W. Hill Ave., Gallup, NM 87301
(505) 722-7290
Elections & Voting
Voter registration, polling locations, and elections information are handled by the following office(s):
COUNTY CLERK — ELECTIONS
207 W. Hill Ave., Gallup, NM 87301
(505) 863-6866
ELECTIONS
207 W. Hill Ave., Gallup, NM 87301
(505) 863-6866
Health & Human Services
Offices & Contacts
Health services, social services, and assistance programs are handled by the following office(s):
Office: McKinley County Public Health – confirm current contact via co.mckinley.nm.us.
Editorial independence: CountyOffices maintains strict editorial independence from our affiliate partners. Our content is researched from official government sources. Affiliate relationships do not influence our recommendations or the information we publish.
Editorial Trust
5 official sources cited
Reviewed by CountyOffices Editorial Team
Last verified June 2026
County Facts
County Seat: Gallup
Population: 71,000
Area: 5,449 sq mi
Established: 1899
Tier: 4
Inmate Services
Care Packages
Send care packages to inmates in McKinley County facilities via Amazon.
