New Mexico, Mckinley County

Tohatchi, New Mexico Public Records

Find the right official office in Tohatchi. Court cases, police reports, property records, vital records and city records, each linked to the agency that keeps them, with addresses and phone numbers.

Official sources first Free directory Links checked Sep. 9, 2026 Mobile friendly

Start here

Most requested Tohatchi records

Every card below goes to the government office responsible for that record. Use the category buttons to narrow the list.

Filter by type

Showing 12 official sources

Official

City records

New Mexico Licensing

Find info on alcohol and gaming licenses, private investigation regulations, financial institutions licensing status and more.

rld.nm.gov
Open official site New Mexico Licensing
Official

Police & jail

Mckinley County Sheriff's Office

County Government, Departments, Sheriff's Office, Sheriff, Physical Address View Map 1000 East Aztec Ave Gallup, NM 87301, 1000 East Aztec Ave.

Official siteco.mckinley.nm.us
Open official site Mckinley County Sheriff's Office

Local record guide

About public records in Tohatchi

Useful local context without burying the official record links above.

Local profile

Tohatchi at a glance

County
Mckinley County
County seat
Gallup
Population
684
Mckinley County population
71,367
Local records
Mckinley County offices
ZIP codes
87325

About Tohatchi public records

Tohatchi, New Mexico, is governed by the Tohatchi Chapter of the Navajo Nation, which operates under the Navajo Nation Council.

County Government · Departments · Sheriff's Office · Sheriff · Physical Address View Map 1000 East Aztec Ave Gallup, NM 87301 · 1000 East Aztec Ave Gallup NM 87301 Directions · Phone: 505-863-1410 · Fax: 505-722-9317 · Directory · Home · Site Map · Accessibility · Voters in Tohatchi participate in elections administered by the McKinley County Clerk, who serves as Mckinley County's election official. The McKinley County Clerk's Office is located at 207 West Hill Avenue, Suite 2, Gallup, NM 87301, reachable at 505-863-6866 or through www.co.mckinley.nm.us/clerk.

Straight answers

Tohatchi public-records FAQs

Open only the answer you need.

How do I register to vote in Tohatchi, New Mexico?

To register to vote in Tohatchi, 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 county and state elections (Tohatchi is an unincorporated community in Mckinley County and does not hold municipal elections), contact the Mckinley County Clerk's office for schedules and ballot information.

How do I look up property records in Tohatchi, New Mexico?

Property records for Tohatchi, New Mexico are maintained by the Mckinley County Assessor's Office and the Mckinley County Clerk. The Assessor's Office is responsible for discovering, listing, and valuing all taxable property within Mckinley County, including parcels in Tohatchi. Records available include property ownership, assessed values, legal descriptions, parcel maps, and tax history. The Mckinley County Clerk maintains recorded documents including deeds, mortgages, liens, and easements. Many New Mexico counties provide online property record searches through their county websites. The Mckinley County Treasurer handles property tax payments and tax sale information.

How do I get a birth or death certificate in Tohatchi, New Mexico?

Birth, death, and marriage records for Tohatchi, 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.

Same county

Nearby Mckinley County cities

Use the city page when a record was created by a municipal police department or city office; use the county page for courts, deeds, vital records and jail custody.