PublicRecordCenter.com Free Public Records Directory
Go to:
Home New Mexico Public Records Mckinley County, New Mexico Navajo, New Mexico
  Trusted Public Records Directory

Navajo, New Mexico Public Records

Search official government public records, criminal records, court records, and background check resources for Navajo, New Mexico.

New Mexico Mckinley County City Official Records Directory
How to Request Public Records in Navajo, New Mexico

New Mexico operates under the New Mexico Public Records Law, which gives every person the right to inspect or copy government records. Follow the five steps below to submit a successful request:

  1. 1
    Identify the right agency

    Records are held by the agency that created or maintains them — not a central repository. City records go to the City Clerk or city department; county records go to the County Clerk or relevant county office.

  2. 2
    Submit a written request

    Requests must be in writing. Online portals, email, mail, or hand delivery are all accepted. Check the agency's website for an online portal or email address. Always include your name, contact information, and a precise description of the record (dates, names, case numbers if known).

  3. 3
    Wait for the statutory response window

    The agency must acknowledge your request within the statutory window for New Mexico.

  4. 4
    Review the cost estimate and pay any fees

    Standard fees are nominal for most routine records. Most agencies charge $0.10–$0.25 per page for paper copies; some provide digital copies free. Agencies must send a cost estimate before processing any request over $40.

  5. 5
    Appeal a denial or delayed response

    If a request is denied, ask for the specific statutory exemption in writing. Most states have an administrative appeals process or an ombudsman office that can compel disclosure.

Which Portal to Use — Navajo Record Finder

Not sure where to start? Use this directory to go directly to the right source for each record type.

Arrest & Jail Records Local police or county sheriff online portal County Records →
Court Records County clerk or district court search portal
Property Records County assessor or appraisal district
Federal Court Records Federal civil, criminal, bankruptcy PACER.gov →
Record Request Fees & Processing Times — Navajo

Fees vary by record type and agency. Under the New Mexico Public Records Law, agencies may charge for the actual cost of copying, programming, or redacting records. Paper copies are typically $0.10–$0.25 per page. Certified copies (vital records, court documents) carry a fixed fee set by state statute. Agencies must provide a written cost estimate before processing any request likely to exceed $40.

Vital Records — Navajo, New Mexico

Vital records (birth, death, marriage, and divorce certificates) are generally not public records in most states and are restricted to the named parties, immediate family, or authorized representatives.

  • Birth & Death Certificates: Contact the city or county health department, or the New Mexico Department of Health/Vital Statistics.
  • Marriage Records: File with the County Clerk; historical marriage indexes vary by state.
  • Divorce Decrees: Held by the district or circuit court where the divorce was filed; search the county clerk's records portal.
Property & Tax Records — Navajo, New Mexico

Property records in County are held by the county assessor, recorder, or appraisal district. Typical sources include:

  • County Assessor / Appraisal District: Owner name, assessed value, exemptions, parcel maps — usually searchable free online.
  • County Recorder / Clerk: Recorded deeds, mortgages, liens, and plats — most counties offer free online document search.
  • County Tax Office: Property tax statements, payment history, and tax lien information.
Common Exemptions & What to Do If Your Request Is Denied

Most state public-records laws include exceptions for personal privacy, active law enforcement investigations, attorney-client privileged communications, and records sealed by court order. If your request is denied, ask the agency to cite the specific statutory exception in writing. You can then appeal to the state's oversight office (e.g., Attorney General, ombudsman, or state archives).

Emergency & Quick Contacts — Navajo
911 — Emergencies
DHS National Threat Level NWS Live Weather Alerts — New Mexico FEMA Hazard Risk Index Mckinley County Records New Mexico State Records
Frequently Asked Questions — Navajo
How do I request public records from Navajo, New Mexico?
To request public records from Navajo, New Mexico, submit a written request to the Navajo City Clerk or the Mckinley County records office. Under the New Mexico Inspection of Public Records Act, government agencies must acknowledge your request promptly. You can submit requests in person, by mail, or through the agency's online portal. Specify the records you need as clearly as possible. Most requests are fulfilled within 5–10 business days.
What types of records are available for Navajo, New Mexico?
Navajo, New Mexico public records include: court records and case filings from the Mckinley County Superior Court; property and assessment records from the county Assessor; vital records (birth, death, marriage certificates) from the Mckinley County Clerk; arrest and jail records from the local police department and Mckinley County Sheriff; business licenses and permits from Navajo City Hall; and voter registration records. All are governed by the New Mexico Inspection of Public Records Act.
Where can I find arrest and criminal records for Navajo, New Mexico?
Arrest and criminal records for Navajo, New Mexico are maintained by the Navajo Police Department, the Mckinley County Sheriff's Office, and the Mckinley County Superior Court. You can search online via the court's case records portal or request records in person. Background checks can be obtained through the New Mexico Department of Justice or a licensed third-party service. Some records may be restricted under state law.
How do I find property records in Navajo, New Mexico?
Property records for Navajo, New Mexico are held by the Mckinley County Assessor's office and Recorder's office. You can search online for ownership history, assessed value, parcel maps, deeds, liens, and tax records. Visit the Mckinley County official website or the New Mexico state portal to access the property search tool. Certified copies of deeds and title documents can be ordered from the County Recorder for a small fee.

No records found. Please check back soon.

Public Records Guide — Navajo, New Mexico Overview

Nestled within the expansive landscapes of McKinley County, Navajo, New Mexico, is a small yet vibrant community that boasts a population of approximately 1,162 residents. Founded in the late 19th century, the town serves as a gateway to the rich traditions and culture of the Navajo Nation, which surrounds it. The city's neighborhoods are characterized by a blend of traditional Native American homes and modern residences, reflecting its diverse cultural tapestry. The local economy is primarily supported by small businesses and community services, with key employers including local educational institutions and retail establishments. What sets Navajo apart is its strong sense of community and commitment to preserving its unique heritage, fostering a welcoming atmosphere for both residents and visitors alike.

The Navajo Police Department is the primary law enforcement agency serving the town, ensuring the safety and well-being of its residents. Alongside the Navajo Police, the McKinley County Sheriff's Office plays a crucial role in overseeing law enforcement activities in the surrounding areas, including the management of the county jail and detention facility located in Gallup. For those needing to access arrest records, mugshots, or criminal history in Navajo, the process begins with contacting the local police records unit, where individuals can request specific documents related to arrests. In cases where records are not available locally, inquiries can be directed to the McKinley County Sheriff's Office. Additionally, the New Mexico Department of Public Safety, through the New Mexico State Police and the New Mexico Department of Public Safety's Criminal Records Bureau, provides statewide criminal background checks. Individuals can utilize online portals for preliminary searches, making the process efficient and accessible.

Serving as the judicial hub for Navajo is the McKinley County District Court, which oversees various legal matters, including civil, criminal, and family law cases. To obtain court records, individuals can either visit the court clerk in person or utilize the online portal provided by the New Mexico Courts system, which facilitates easy access to case information and filings. For vital records such as birth, death, and marriage certificates, requests can be made through the McKinley County Clerk-Recorder's Office or from the New Mexico Vital Records Bureau. Property records, which include details about land ownership and assessments, can be accessed through the county assessor and recorder’s office, with online resources available for convenience. Furthermore, under the New Mexico Inspection of Public Records Act, individuals can request general public records, typically receiving responses within 5 to 10 business days, ensuring transparency and accountability in local governance.

All sources listed are official government or authoritative public data portals. PublicRecordCenter.com does not store personal records — we index public access points. Last reviewed: March 2026.

Explore Cities

Cities in New Mexico

Browse public records by city — select a city to access local government resources.

✓ Page last reviewed: • First published: Official sources verified • PublicRecordCenter.com