New Mexico, McKinley County
Where Rehoboth's records are kept. County and state offices keep Rehoboth's public records. Rehoboth has no police department of its own; law enforcement comes from the McKinley County Sheriff's Office.
Start here
The cards below include Rehoboth's own offices, along with State of New Mexico offices; the McKinley County offices are on our McKinley County page. 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
Request a copy of a New Mexico State Police crash report, get fingerprint background checks, file a public records request, and find concealed carry license contacts and state crime reports.
Open official site New Mexico DPS Law Enforcement Records BureauCounty court
The U.S. District Court for the District of New Mexico serves the whole state from Albuquerque, Las Cruces, Roswell and Santa Fe. Its civil and criminal case files are found through PACER.
Open official site New Mexico Federal CasesState records
Verify professional and facility licenses issued by the State of New Mexico.
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 ClerksPolice & jail
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 SearchState records
The New Mexico Taxation and Revenue Department runs the state's unclaimed property program, where owners search for money held in their name and file a claim.
Open official site New Mexico Unclaimed PropertyEverything else, organized
Local record guide
Local profile
Rehoboth is in McKinley County, whose county seat is Gallup. Court and property records sit with McKinley County, and birth and death certificates come from the State of New Mexico. Rehoboth's own offices are in the cards above, and our McKinley County page lists each county office.
Straight answers
Open only the answer you need.
Voter registration in New Mexico is run by the New Mexico Secretary of State and local election officials. Its site lists the registration deadline, online voter registration, polling places and the local election office for Rehoboth.
Deeds for property in Rehoboth are recorded by the McKinley County Clerk, and the county office that assesses property keeps the tax values. Our McKinley County page lists the county offices.
Certified birth and death certificates for events in New Mexico come from the state vital records office, New Mexico Bureau of Vital Records and Health Statistics. Its site lists who may order a copy, the fee and how to order.
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.