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

Rehoboth, New Mexico Public Records

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

New Mexico Mckinley County City Official Records Directory
How to Request Public Records in Rehoboth, 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 — Rehoboth 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 — Rehoboth

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 — Rehoboth, 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 — Rehoboth, 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 — Rehoboth
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 — Rehoboth
How do I request public records from Rehoboth, New Mexico?
To request public records from Rehoboth, New Mexico, submit a written request to the Rehoboth 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 Rehoboth, New Mexico?
Rehoboth, 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 Rehoboth 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 Rehoboth, New Mexico?
Arrest and criminal records for Rehoboth, New Mexico are maintained by the Rehoboth 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 Rehoboth, New Mexico?
Property records for Rehoboth, 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 — Rehoboth, New Mexico Overview

Nestled in the heart of McKinley County, Rehoboth, New Mexico, boasts a unique blend of cultural influences and natural beauty, contributing to its distinctive character. With a population of approximately 1,500 residents, this small community has roots dating back to its founding in the late 20th century, drawing many families for its quiet charm and close-knit atmosphere. Notable neighborhoods within Rehoboth include the historic district, where picturesque homes and community-focused amenities abound, fostering a sense of belonging among residents. The local economy is supported by a variety of small businesses, service sectors, and local educational institutions, with many residents employed in nearby industries such as tourism, healthcare, and education. What sets Rehoboth apart is its commitment to preserving the rich cultural heritage of the area, reflected in its community events, local festivals, and initiatives aimed at promoting the arts and education.

Law enforcement in Rehoboth is served by the Rehoboth Police Department, dedicated to maintaining safety and order within the community. Additionally, the McKinley County Sheriff's Office provides broader law enforcement services across the region, including investigations and emergency response. For individuals seeking to obtain arrest records, mugshots, booking records, or criminal history, the process begins with a visit to the Rehoboth Police Department’s records unit. Requests can typically be made in person or via written application. For broader inquiries, residents can contact the McKinley County Sheriff’s Office, which houses a wealth of information pertaining to criminal activities in the area. The New Mexico Department of Public Safety maintains the state criminal repository, which includes records from various jurisdictions across the state. Individuals can also utilize online lookup portals provided by the New Mexico State Police to access certain criminal records and background checks. These resources enable residents and interested parties to obtain timely and accurate information regarding local law enforcement activities.

The judicial system serving Rehoboth primarily falls under the jurisdiction of the McKinley County District Court, where various civil, criminal, and family matters are adjudicated. For those wishing to request court records, the court's online portal offers a convenient means to search for case files and documents, while in-person requests can be made at the court clerk's office, where staff can assist with specific inquiries. Vital records, including birth, death, and marriage certificates, are managed by the McKinley County Clerk-Recorder’s office or can be obtained through the New Mexico Vital Records office, accessible both online and in person. Property records, crucial for real estate transactions and ownership verification, can be located through the county assessor and recorder's office, with many records available via online portals as well. Public records requests in Rehoboth are governed by the New Mexico Inspection of Public Records Act, allowing residents to access government documents with a typical response time of 5 to 10 business days, ensuring transparency and accountability within 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