Navajo Public Records Directory

All links go directly to official Navajo, New Mexico government websites.

Law Enforcement

Law enforcement across McKinley County operates through a coordinated network that includes the McKinley County Sheriff's Office and municipal departments such as the Gallup Police Department. The Gallup department focuses its efforts on urban crime prevention and community policing within city limits, while the sheriff's office handles broader county jurisdiction. These agencies regularly collaborate on major crimes and emergencies, sharing resources and intelligence to ensure coverage throughout the region.

Jail & Inmate Records

The McKinley County Adult Detention Center is the primary jail facility for Mckinley County. Individuals arrested anywhere within county boundaries are brought to this facility for booking, processing, and holding until they post bail or make their court appearance. Residents seeking information about current detainees can use inmate lookup services available through Mckinley County's official website. The facility maintains specific visitation rules that require advance appointments and strict adherence to security protocols.

Arrest Records

The McKinley County Sheriff's Office maintains arrest records for the county, including areas surrounding Navajo. These records document arrest details, charges filed, and booking information For people processed through the system. Residents and attorneys seeking arrest records can contact the sheriff's office directly with their requests. Under the New Mexico Inspection of Public Records Act, individuals have the legal right to access these public documents.

Court Records

Judicial records for Navajo, New Mexico, fall under the jurisdiction of the McKinley County Magistrate Court, which handles both civil and criminal matters for the area. Court records, including case files and proceedings, can be accessed by visiting the court's office in Gallup or through formal public records requests. The New Mexico Judiciary website offers additional guidance on accessing court records throughout the state: https://www.nmcourts.gov/public records.aspx. Residents should contact the magistrate court directly for questions about specific cases or filing procedures.

Criminal Records

The criminal records system in McKinley County covers various types of records, including felony, misdemeanor, traffic violations, and the sex offender registry. The 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. The New Mexico State Police offers additional resources for residents seeking criminal history information.

Public Records Access

The McKinley County Clerk's Office maintains public records for Navajo and surrounding communities throughout Mckinley County. These records span vital statistics including birth, marriage, and death certificates, along with property deeds, tax assessments, and numerous other essential documents. Residents and researchers can access these materials by visiting Mckinley County Clerk's office in Gallup, or by submitting requests online or through the mail.
The McKinley County Clerk's Office website provides information on obtaining various public records and explains the procedures for different document types: https://www.co.mckinley.nm.us/159/County-Clerk

Vital Records

The Navajo, New Mexico, vital records are managed by the New Mexico Department of Health. Residents can obtain birth, marriage, and death certificates by contacting the department's Vital Records Office in Santa Fe. The office provides detailed instructions and forms for requesting these records, which can be accessed online at: https://www.nmhealth.org/about/erd/vr/. In addition, the McKinley County Clerk's Office also maintains local vital records and can assist residents with obtaining copies.

Business & Licensing Records

Businesses operating in Navajo, New Mexico, must register with the New Mexico Secretary of State's Office to conduct operations legally. Business owners and researchers can search for and view public records related to local companies, including registration documents, annual reports, and various other filings, on the Secretary of State's website: https://portal.sos.state.nm.us/BIS/index.aspx.
The McKinley County Assessor's Office also maintains records related to commercial properties and business personal property taxes within the area, providing additional documentation for those researching local enterprises.

Economy & Demographics

Economic data and records for Navajo, New Mexico, are collected and maintained by various local and state agencies. The McKinley County Assessor's Office tracks property values and tax assessments, which can provide insights into the local economy. The New Mexico Department of Workforce Solutions also collects data on employment, wages, and other economic indicators for the Navajo area. This information can be accessed through the department's website: https://www.dws.state.nm.us/en-us/Labor-Market-Information.

Elections & Voter Records

Voters in Navajo, New Mexico, receive election services through the McKinley County Clerk's Office, which administers all elections for Mckinley County. The office is located at 207 West Hill Avenue, Gallup, NM 87301 (phone: 505-863-6868, website: https://www.co.mckinley.nm.us/clerk). New Mexico residents can register to vote online through the New Mexico Secretary of State's Voter Information Portal at https://portal.sos.state.nm.us/OVR, by mail using a printed registration form, or in person at Mckinley County Clerk's office. The registration deadline is 28 days before any election.
Voters must provide a valid New Mexico driver's license or ID number, or the last four digits of their Social Security number. As an unincorporated community, the area does not hold municipal elections for mayor or city council; residents participate in county, state, and federal elections. McKinley County voters elect three County Commissioners serving staggered four-year terms, with Commission District boundaries determining which seat each area votes for. County elections for Sheriff, Assessor, Treasurer, Probate Judge, and Clerk occur every four years. To find their assigned polling location, residents can use the New Mexico Voter Information Portal at https://voterportal.servis.sos.state.nm.us by entering their name and date of birth or address. The portal also displays sample ballots, early voting locations, and voter registration status. In the November 2024 presidential election, McKinley County recorded approximately 16,500 total votes cast with turnout around 53% of registered voters, reflecting traditional patterns for Mckinley County. Looking ahead to the November 3, 2026 general election, voters in this community will decide several significant races. All three of New Mexico's U.S. House seats will be on the ballot (New Mexico Congressional Districts 1, 2, and 3, with Navajo located in District 3). Governor Michelle Lujan Grisham's term expires in 2026, meaning the gubernatorial race will be a major statewide contest. All 70 seats in the New Mexico House of Representatives and 21 of 42 State Senate seats will be contested in 2026 (senators serve four-year staggered terms). County offices including County Commissioner seats, Sheriff, and other constitutional offices may be on the ballot depending on term expirations. Voters should check with Mckinley County Clerk closer to election dates for confirmed candidate lists and local ballot questions. New Mexico offers absentee voting by mail for any reason; applications can be submitted online, by mail, or in person starting 84 days before an election and must be received by Mckinley County Clerk by 5:00 PM on the Thursday before Election Day. Voted absentee ballots must be received by 7:00 PM on Election Day. Early in-person voting is available at designated sites beginning 28 days before elections. Public election records in New Mexico include voter registration lists (available to candidates and political parties under specific statutory requirements), campaign finance reports filed with the Secretary of State and searchable at https://www.cfis.sos.state.nm.us, candidate declaration forms and nominating petitions, and precinct-level election results published by Mckinley County Clerk and Secretary of State after elections are certified.

Public Records Transparency Score

Court Records: Yes: Online Statewide Portal | Property: Limited: Partial Online | Arrest Logs: Limited: Online | Vital Records: Yes: Online Ordering | Business: Yes: Free State Database | Elections: Yes: Online Registration & Results | Overall: 7.2/10, McKinley County provides solid access to court records through the state system and election information through the Secretary of State portal, though property record online access is limited compared to urban counties and arrest logs require direct facility contact rather than online databases.

Frequently Asked Questions

1 What are the school district and education performance data for Navajo, Mckinley County, New Mexico?
Public schools in Navajo, Mckinley County, New Mexico are administered by the local school district. School performance data, enrollment information, and district boundaries are available through the New Mexico Department of Education and the National Center for Education Statistics at nces.ed.gov.
Crime data for Navajo, Mckinley County, New Mexico is maintained by local law enforcement agencies and reported to the FBI's Uniform Crime Reporting Program. Residents can access crime statistics through the FBI Crime Data Explorer or by contacting the Navajo police department or the Mckinley County Sheriff's Office.
The Navajo Public Library provides access to public records resources including online databases, historical archives, and government document collections. The Mckinley County library system may offer additional resources. Contact the library for available databases and research assistance.
The Navajo Public Library serves residents of Navajo and the surrounding Mckinley County area in New Mexico. Contact the library or visit the Mckinley County library system website for current address, hours, and services.
Fingerprinting services for Navajo, New Mexico residents are available through the local police department and authorized providers in Mckinley County. Services cover background checks, professional licensing, and employment screening. Contact the Navajo Police Department or Mckinley County Sheriff's Office for scheduling and fees.
Vital records for Navajo, Mckinley County, New Mexico including birth certificates, death certificates, and marriage licenses are available through the New Mexico Department of Health. Requests can be made online, by mail, or in person. The Mckinley County Clerk's office may also issue certified copies. Valid identification and proof of eligibility are required.
To register to vote in Navajo, New Mexico, residents can register online through the New Mexico Secretary of State's website, by mail, or in person at the Mckinley County elections office. New Mexico requires voters to be U.S. citizens, at least 18 years old by Election Day, and residents of the state. The registration deadline is typically 30 days before an election. Voters can verify their registration status and find polling locations through the New Mexico Secretary of State's voter lookup tool. For local municipal elections in Navajo, contact the Mckinley County Clerk's office for schedules and ballot information.
Property records for Navajo, New Mexico are maintained by the Mckinley County Assessor's Office and the Mckinley County County Clerk. The Assessor's Office is responsible for discovering, listing, and valuing all taxable property within Mckinley County, including parcels in Navajo. Records available include property ownership, assessed values, legal descriptions, parcel maps, and tax history. The Mckinley County County Clerk maintains recorded documents including deeds, mortgages, liens, and easements. Many New Mexico counties provide online property record searches through their county websites. For in-person requests, visit the Mckinley County offices at the county courthouse. The Mckinley County Treasurer handles property tax payments and tax sale information.
Birth, death, and marriage records for Navajo, New Mexico residents are available through both county and state offices. The New Mexico Department of Health, Bureau of Vital Records, located in Santa Fe, maintains statewide vital records and can issue certified copies of birth and death certificates for events occurring anywhere in New Mexico. Orders can be placed online, by mail, or in person. Locally, the Mckinley County Clerk's office issues marriage licenses and maintains marriage records for Mckinley County. Birth and death certificates may also be available through local vital records offices. Requestors typically need to provide valid photo identification and proof of their relationship to the person named on the record. Processing times and fees vary by office and record type.
Business licensing for Navajo, New Mexico operates at municipal, county, and state levels. The Navajo town or city clerk's office handles local business permits, zoning approvals, and any municipal license requirements for businesses operating within Navajo limits. Mckinley County may require additional registrations for businesses in unincorporated areas or county-level sales tax licensing. At the state level, all New Mexico businesses must register with the New Mexico Secretary of State and obtain applicable state tax identification numbers from the New Mexico Department of Revenue. Professional licenses for regulated occupations are issued by the relevant New Mexico licensing boards. For a complete list of requirements for starting a business in Navajo, contact the Navajo clerk's office and the Mckinley County economic development office.