About McKinley County
McKinley County is located in northwestern New Mexico, covering approximately 5,449 square miles and serving as one of the state's largest counties by land area. McKinley County Seat is Gallup, a historic city situated along the iconic Route 66 corridor at an elevation of approximately 6,500 feet. As of recent census estimates, McKinley County has a population of around 72,000 residents, with significant portions of the Navajo Nation and Zuni Pueblo within its boundaries, making it one of the most culturally diverse counties in the United States.
McKinley County is bordered by Arizona to the west and includes portions of the Cibola National Forest and El Malpais National Monument to the south. Major landmarks include Red Rock Park, Church Rock, and the historic downtown Gallup district known for its Native American art markets and trading posts. McKinley County was established in 1899 and named after President William McKinley.
McKinley County economy has historically been driven by coal mining, railroad operations, tourism, and Native American arts and crafts. McKinley County Assessor's Office is located at 207 West Hill Avenue in Gallup, handling property valuations and tax assessments. McKinley County Clerk's Office, situated at 207 West Hill Avenue, Suite 1, Gallup, NM 87301, manages elections, marriage licenses, and various county records.
McKinley County Recorder's Office maintains land records, deeds, and mortgages for the entire county at the same governmental complex.
Sheriff, Police & Law Enforcement
Sheriff & Law Enforcement
McKinley County Sheriff's Office is responsible for law enforcement in the unincorporated areas of McKinley County. The office patrols these regions, manages McKinley County jail, processes arrests, and maintains criminal records. The Sheriff's Office is also involved in community outreach programs and has divisions specializing in investigations, narcotics, and search and rescue operations. The office is key to making sure of public safety and upholding the law across McKinley County's diverse and expansive territory.
Police Departments
Law enforcement in McKinley County is provided by McKinley County Sheriff's Office and municipal police departments, including the Gallup Police Department. The Gallup Police Department handles law enforcement within the city limits of Gallup, focusing on urban crime prevention and community policing. These agencies coordinate on major crimes and emergencies, making sure of full coverage and response throughout McKinley County. Each department has specific jurisdictional responsibilities but often collaborates on investigations and public safety initiatives.
Law Enforcement & Arrests
McKinley County Sheriff's Office, headquartered at 3100 Chino Loop in Gallup, New Mexico 87301, provides law enforcement services throughout unincorporated areas of McKinley County and operates McKinley County Adult Detention Center. The Sheriff's Office can be reached at and maintains a website at mckinleycountynm.gov for general information. Inmate lookup services for McKinley County jail are available through the detention center, where staff can provide information on current inmates, booking dates, charges, and bond amounts during business hours.
- Mugshots and booking photos are generally available through the detention center, though policies may vary regarding online publication.
Municipal law enforcement within McKinley County includes the Gallup Police Department, serving McKinley County Seat with jurisdiction over city limits, and coordination with tribal law enforcement agencies including the Navajo Nation Police Department and Zuni Tribal Police, both of which have concurrent jurisdiction within their respective reservation boundaries. Arrest records in McKinley County are subject to the New Mexico Inspection of Public Records Act (NMSA 1978, Sections 14-2-1 through 14-2-12), which establishes that most arrest records are public unless exempted by law. Requests for arrest records should be submitted in writing to McKinley County Sheriff's Office or the specific municipal police department that made the arrest, typically requiring the subject's full name and date of birth.
McKinley County's unique jurisdictional scene requires coordination between county, municipal, and tribal law enforcement agencies, particularly given that approximately 75% of McKinley County land area falls within Native American reservation boundaries, creating a complex law enforcement environment with multiple agencies serving overlapping territories.
Criminal, Arrest & Jail Records
Criminal Records
The criminal records system in McKinley County includes various types of records, including felony, misdemeanor, traffic violations, and the sex offender registry. McKinley County Sheriff's Office and local police departments maintain these records, which are accessible to the public under the New Mexico Inspection of Public Records Act. To run a background check, individuals can contact the New Mexico Department of Public Safety or use online services provided by the state.
Arrest Records
Arrest records in McKinley County are maintained by McKinley County Sheriff's Office. These records include details of the arrest, charges, and booking information. Residents and attorneys can request arrest records by contacting the Sheriff's Office directly. Under the New Mexico Inspection of Public Records Act, individuals have the right to access public records, including arrest records. These documents typically contain the arrestee's personal information, the nature of the charges, and the arresting officer's details.
Jail & Inmate Records
McKinley County Adult Detention Center is the primary jail facility in McKinley County. It handles the booking process for people arrested within McKinley County, where they are processed and held until they post bail or appear in court. Inmate lookup services are available through McKinley County's official website, allowing residents to find information about current detainees. Visitation rules are specific to the facility, requiring appointments and adherence to security protocols.
- The bond process in New Mexico involves posting bail through cash, property, or a bail bond agent, and the detention center provides guidance on these procedures.
Mugshots & Booking Photos
Mugshots in McKinley County are taken and retained by McKinley County Sheriff's Office during the booking process. These booking photos are part of the public record and can be accessed through the Sheriff's Office or online databases. While New Mexico does not have specific laws for mugshot removal, individuals can request corrections or updates to their records if inaccuracies are found. The availability of mugshots online varies, and some third-party websites may also host these images.
Courts & Case Records
McKinley County is served by the Eleventh Judicial District Court of New Mexico, with McKinley County Courthouse located at 207 West Hill Avenue, Gallup, NM 87301. McKinley County Court handles felony criminal cases, civil matters over $10,000, domestic relations, probate, and appeals from lower courts. The court can be reached for general information and case status inquiries. McKinley County Magistrate Court, with locations in Gallup, handles misdemeanor criminal cases, civil cases up to $10,000, landlord-tenant disputes, and preliminary hearings for felony cases.
- The New Mexico judiciary provides online case lookup through the New Mexico Courts website at nmcourts.gov, where users can search for cases by party name, case number, or attorney using the Case Lookup portal.
- There is no fee for basic online searches, though certified copies of documents require payment and must be requested through the Clerk of Court.
- Walk-in requests can be made at the courthouse during business hours, typically Monday through Friday, 8:00 AM to 5:00 PM.
- Fees for certified copies are established by state statute and generally range from $1.00 to $2.00 per page plus certification fees.
- McKinley County Clerk of Court maintains the official case files and can provide information on fee schedules and document retrieval procedures.
Property & Public Records
McKinley County Clerk's Office, serving as the County Recorder, is located at 207 West Hill Avenue, Suite 1, Gallup, NM 87301, and can be contacted for This office maintains and provides access to property and land records including warranty deeds, quit claim deeds, mortgage documents, satisfaction of liens, mechanic's liens, easements, rights-of-way, subdivision plats, mineral rights documents, and Uniform Commercial Code (UCC) filings. Documents are indexed by grantor, grantee, and legal description, with records dating back to McKinley County's establishment in 1899.
- McKinley County Recorder's Office charges fees for recording documents based on page count, typically $15 for the first page and $1 for each additional page, as established by New Mexico statute.
- Certified copies are available for $1.50 per page plus a certification fee.
While McKinley County does not currently offer a full free online document imaging system, property information can be researched through McKinley County Assessor's Office at 207 West Hill Avenue, Gallup, NM 87301, phone. The Assessor maintains property tax records, ownership information, property valuations, and parcel data. McKinley County provides a basic online property search tool through its website at mckinleycountynm.gov where users can search by owner name, parcel number, or property address to view assessment information, tax amounts, and basic ownership data.
A GIS mapping system is available for viewing parcel boundaries and geographical data. For property tax payment information and delinquent tax records, McKinley County Treasurer's Office can be reached for All offices accept in-person requests during regular business hours, and written requests can be submitted by mail or in person for document retrieval.
Vital Records
Vital records for McKinley County, New Mexico, including birth and death certificates, are maintained by both McKinley County Clerk's Office and the New Mexico Department of Health, Vital Records and Health Statistics Bureau. Birth certificates for births occurring in McKinley County can be requested through the County Clerk's Office at 207 West Hill Avenue, Suite 1, Gallup, NM 87301, or by contacting them for The state vital records office is located at 1105 St. Francis Drive, Santa Fe, NM 87502, phone.
- Current fees for certified birth certificates are $10 for the first copy and $5 for each additional copy of the same record ordered at the same time.
- Death certificates follow the same fee structure.
- Processing time for in-person requests at McKinley County level is typically immediate to same-day, while mail requests may take 2-4 weeks.
- State-level requests can take 4-6 weeks by mail.
- The marriage license fee is $25, and there is no waiting period in New Mexico.
New Mexico vital records are governed by the Vital Statistics Act (NMSA 1978, Sections 24-14-1 through 24-14-30), which restricts access to immediate family members, legal representatives, and individuals with documented legal interest. Applicants must provide valid government-issued photo identification and proof of relationship to the registrant. Marriage licenses are issued exclusively by McKinley County Clerk's Office and require both parties to appear in person with valid identification.
Marriage certificates can be obtained from the same office after the ceremony for the standard vital records fee. Divorce records and dissolution decrees are maintained by the Eleventh Judicial District Court and must be requested through the Clerk of Court. Online ordering for birth and death certificates is available through the state VitalChek service at vitalchek.com, though additional processing fees apply.
Business & Licensing
Business and licensing records in McKinley County are managed through multiple governmental levels. McKinley County Clerk's Office at 207 West Hill Avenue, Suite 1, Gallup, NM 87301, maintains Doing Business As (DBA) filings and fictitious business name registrations for sole proprietorships and partnerships operating under assumed names within McKinley County. These records can be searched by visiting the Clerk's Office in person or by calling. The filing fee for a business name registration is typically $25-30.
- This free online database allows searches by business name, registered agent, or filing number, providing information on entity status, formation date, registered agent, and principal office address.
- Building permits, construction permits, and land use applications are processed through McKinley County Planning and Zoning Department, located at McKinley County administration building, phone.
For full business entity searches, including corporations, limited liability companies, and limited partnerships, the New Mexico Secretary of State's Business Services Division maintains the official registry accessible online at portal.sos.state.nm.us. Sales tax permits and Combined Reporting System (CRS) numbers are issued through the New Mexico Taxation and Revenue Department, and gross receipts tax applies to most business activities in McKinley County. Professional and occupational licenses are regulated at the state level through various boards and commissions depending on the profession.
Zoning information, subdivision regulations, and development standards can be obtained from this office. Business licenses for operations within Gallup city limits may require additional municipal permits from the City of Gallup business registration office. The Gallup-McKinley County Chamber of Commerce, located at 106 West Highway 66, Gallup, NM 87301, website gallupchamber.com, provides resources for new and existing businesses and maintains directories of local businesses.
Elections & Voter Records
Elections in McKinley County are administered by McKinley County Clerk, who is the County Clerk and Election Administrator. The office is located at 207 West Hill Avenue, Suite 1, Gallup, NM 87301, and can be reached for The official county website at mckinleycountynm.gov provides election information, though the most full voter services are available through the New Mexico Secretary of State's website at nmvote.org.
- The deadline to register to vote is 28 days before any election in New Mexico.
- New Mexico offers same-day voter registration during the early voting period, allowing eligible residents to register and vote simultaneously at early voting locations.
- These records can be requested through the County Clerk's Office under the New Mexico Inspection of Public Records Act.
- Absentee voting in New Mexico is available without requiring an excuse, and any registered voter may request a mail-in ballot through the County Clerk's Office.
- McKinley County provides reasonable transparency in election administration, with election results posted on election night and detailed canvass reports available after certification.
Voter registration in McKinley County can be completed online at nmvote.org, in person at the County Clerk's Office, at New Mexico Motor Vehicle Division offices, or by mail using a voter registration form. Voters can verify their registration status, find their assigned polling place, and view sample ballots through the New Mexico Voter View portal at nmvote.org. McKinley County typically operates multiple polling locations on election day, with sites in Gallup and other communities throughout McKinley County, though specific locations may change between elections.
Public election records in McKinley County include voter registration lists (available with certain personal information redacted), campaign finance reports filed by candidates and political committees, candidate declaration forms, precinct-level election results, and ballot question information. McKinley County has historically shown lower voter turnout compared to statewide averages, with the 2024 general election seeing turnout of approximately 48-52% of registered voters, influenced by factors including rural geography, reservation jurisdictional complexities, and socioeconomic factors. The next major election is scheduled for November 3, 2026, featuring U.S.
House of Representatives races (New Mexico's 3rd Congressional District covers McKinley County), state legislative races for the New Mexico House and Senate, county commission seats, county clerk, county assessor, and various local offices. Absentee ballot applications can be submitted online through nmvote.org, by mail, or in person, with applications accepted beginning 90 days before an election. Early in-person voting typically begins 28 days before election day at designated early voting locations.
Citizens may request to observe ballot counting and election processes by contacting the County Clerk's Office. Campaign finance disclosure requirements are enforced at the state level by the New Mexico Secretary of State's Office, with reports available online.
Economy & Demographics
McKinley County's economy is characterized by a diverse mix of retail trade, healthcare, tourism, natural resources, and government services, with unique contributions from tribal enterprises and Native American arts and crafts. McKinley County has historically been a regional commercial hub serving northwestern New Mexico and northeastern Arizona. Major employers include Rehoboth McKinley Christian Hospital, the Indian Health Service Gallup Indian Medical Center, McKinley County government, Gallup-McKinley County Schools, and the University of New Mexico-Gallup campus.
- According to recent census estimates, the median household income in McKinley County is approximately $37,000, substantially below the state and national averages.
The retail sector is substantial due to Gallup's position as a trading center, with major retailers concentrated along Highway 491 and Historic Route 66. McKinley County's economy has been significantly impacted by the decline of coal mining operations, which were once major employers through the local community Mine and Navajo Mine operations, though some mining activity continues. Poverty rates in McKinley County are among the highest in New Mexico, exceeding 30% in some areas.
The unemployment rate has historically been higher than state averages, typically ranging from 7-10%, with significant variation between incorporated and tribal areas. Tourism represents a growing economic sector, driven by McKinley County's location between Petrified Forest National Park, El Malpais National Monument, and proximity to major Navajo Nation destinations including Canyon de Chelly and Chaco Culture National Historical Park. The Native American arts and crafts market is economically significant, with Gallup hosting the annual Gallup Inter-Tribal Indian Ceremonial and dozens of trading posts and galleries.
Tribal gaming operations on the Navajo Nation contribute to regional employment. Economic development efforts focus on Route 66 heritage tourism, outdoor recreation, film production, and renewable energy projects including solar development on tribal lands.
Transparency Score
Court Records: Yes: Online (State Portal) | Property: Limited: Online Access | Arrest/Jail: Limited: Phone/In-Person | Vital Records: Limited: In-Person or Mail | Business: Yes: Online (State Level) | Elections: Yes: Online (State Portal) | Overall Score: 6/10 — McKinley County provides access to public records primarily through in-person and phone requests, with strongest online access available through state-level portals for court, business, and election records.
Frequently Asked Questions
How can I search for someone recently arrested in McKinley County, New Mexico?
Where can I find mugshots or booking photos in McKinley County, New Mexico?
How do I get a criminal background check in McKinley County, New Mexico?
How can I look up sex offenders in McKinley County, New Mexico?
How do I register to vote in McKinley County, New Mexico?
How do I look up property records in McKinley County, New Mexico?
How do I get a birth or death certificate in McKinley County, New Mexico?
How do I find business license records in McKinley County, New Mexico?
Cities & Towns in McKinley County
Explore public records for 21 cities and communities in McKinley County, New Mexico.