New Mexico, Mckinley County
Find the right official office in Rehoboth. Court cases, police reports, property records, vital records and city records, each linked to the agency that keeps them, with addresses and phone numbers.
Start here
Every card below goes to the government office responsible for that record. Use the category buttons to narrow the list.
State records
Business entity search of active and inactive corporations, or LLC by name from the New Mexico Office of the Secretary of State.
Open official site New Mexico Business & Corporation SearchCity records
Request 3 year certified and non certified driving history records.
Open official site New Mexico Driver History RecordsState records
Public requests for accident reports from the New Mexico department of public safety
Open official site New Mexico Accident ReportsCounty court
Search the New Mexico Court system to find information and public records on federal case filings.
Open official site New Mexico Federal CasesState records
License verification for professionals and facilities providers license status with the state of Connecticut.
Open official site New Mexico License SearchCity records
Find info on alcohol and gaming licenses, private investigation regulations, financial institutions licensing status and more.
Open official site New Mexico LicensingState records
Request a copy of recorded documents from individual county clerks.
Open official site New Mexico Records ClerksCity records
Department of Safety resources to search for missing people by name or location.
Open official site New Mexico Missing PersonsPolice & jail
Search for offenders arrested, convicted and serving in New Mexico Corrections.
Open official site New Mexico Current PrisonersCity records
Online catalog of state archives historical documents.
Open official site New Mexico State Archives SearchProperty records
Search property and claim status from the office of the state treasurer.
Open official site New Mexico Unclaimed PropertyPolice & jail
NEW MEXICO (KRQE) – The Gallup Police Department asked people to stay away from Rehoboth Schools on Wednesday.
Open official site Rehoboth Police DepartmentEverything else, organized
Local record guide
Useful local context without burying the official record links above.
Local profile
Public records for Rehoboth, New Mexico, are maintained by various local and county-level agencies throughout the area. The McKinley County Clerk's Office oversees vital records, land deeds, and other official documents. The Rehoboth City Hall manages municipal records, including zoning decisions, building permits, and city council proceedings. The McKinley County Assessor's Office maintains property tax and assessment records for the area.
Rehoboth voters are served by the McKinley County Clerk's Office, which administers all elections as the Mckinley County Clerk and Elections Administrator. The office is located at 201 West Hill Avenue, Gallup, NM 87301, phone (505) 722-3869, and the website is www.mckinleycounty.org. 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 ·
Straight answers
Open only the answer you need.
To register to vote in Rehoboth, 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 Rehoboth, contact the Mckinley County Clerk's office for schedules and ballot information.
Property records for Rehoboth, 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 Rehoboth. 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.
Birth, death, and marriage records for Rehoboth, 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
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.