Rehoboth Public Records Directory
All links go directly to official Rehoboth, New Mexico government websites.
About Rehoboth, New Mexico
Government Type
City Council
The governing body of Rehoboth, New Mexico, is the Rehoboth City Council, which consists of 5 elected members. Each council member is elected at-large for a term of 4 years. The council is responsible for making decisions on local legislation, budget approvals, and community development initiatives.
Law enforcement in Rehoboth is served by the Rehoboth Police Department, dedicated to maintaining safety and order within the community. The McKinley County Sheriff's Office provides broader law enforcement services across the region, including investigations and emergency response. For people 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 extensive information about 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 use 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, for public access local governance.
Law Enforcement
Law enforcement in McKinley County comes from the McKinley County Sheriff's Office and municipal police departments, including the Gallup Police Department. Within the city limits of Gallup, the police department focuses on urban crime prevention and community policing strategies. These agencies coordinate closely when major crimes and emergencies arise, making sure of coverage and response throughout the county. Each department maintains specific jurisdictional responsibilities, but collaboration on investigations and public safety initiatives is common practice across the area.
Jail & Inmate Records
The McKinley County Adult Detention Center is the primary jail facility for Mckinley County. Individuals arrested within Mckinley County are brought here for booking, processing, and holding until they post bail or appear before a judge. Inmate lookup services are available through Mckinley County's official website, making it possible for residents to find information about current detainees. Visitation at the facility requires appointments and strict adherence to security protocols.
The bond process in New Mexico allows individuals to post bail through cash, property, or a bail bond agent, and the detention center provides guidance on these procedures for families navigating the system.
Arrest Records
Arrest records in McKinley County are maintained by the McKinley County Sheriff's Office. These records contain details of each arrest, the charges filed, and booking information. Residents and attorneys seeking arrest records can request them by contacting the Sheriff's Office directly. Under the New Mexico Inspection of Public Records Act, individuals have the right to access public records, including those related to arrests. The documents typically contain the arrestee's personal information, the nature of the charges brought against them, and details about the arresting officer.
Court Records
The judicial system serving Rehoboth, New Mexico, operates under the Seventh Judicial District Court of New Mexico. This court hears a variety of civil and criminal cases, including matters involving local residents and businesses. Court records such as case filings, judgments, and proceedings are maintained by the Seventh Judicial District Court (https://www.nmcourts.gov/seventh-judicial-district.aspx). Individuals can access public court records through the court's website or by visiting the courthouse in person to review documents and case files.
Criminal Records
The criminal records system in McKinley County covers various types of records, including felony, misdemeanor, traffic violations, and the sex offender registry. The McKinley County Sheriff's Office and local police departments maintain these records, which are accessible to the public under the New Mexico Inspection of Public Records Act. To run a background check, individuals can contact the New Mexico Department of Public Safety or use online services provided by the state. The New Mexico State Police offers additional resources for residents seeking criminal history information.
Public Records Access
Public records for Rehoboth, New Mexico, are maintained by various local and county-level agencies throughout the area. The McKinley County Clerk's Office (https://www.co.mckinley.nm.us/146/County-Clerk) oversees vital records, land deeds, and other official documents. The Rehoboth City Hall (https://www.cityofrehoboth.org/) manages municipal records, including zoning decisions, building permits, and city council proceedings. The McKinley County Assessor's Office (https://www.co.mckinley.nm.us/153/Assessor) maintains property tax and assessment records for the area.
Vital Records
Vital records for Rehoboth, New Mexico, such as birth, death, and marriage certificates, are managed by the McKinley County Clerk's Office. The office provides access to these records and processes requests for certified copies. Residents can visit the clerk's office in person or submit requests online or by mail. The office's website (https://www.co.mckinley.nm.us/146/County-Clerk) provides detailed information on the process and fees for obtaining vital records.
Business & Licensing Records
Businesses in Rehoboth, New Mexico, are registered and licensed through the Rehoboth City Hall and the McKinley County Clerk's Office. The city's website (https://www.cityofrehoboth.org/) offers resources for business owners, including information on licensing requirements, zoning regulations, and economic development initiatives. The McKinley County Clerk's Office (https://www.co.mckinley.nm.us/146/County-Clerk) maintains records of all registered businesses within Mckinley County, including those operating in the local area.
Economy & Demographics
Rehoboth, New Mexico, has a diverse economy that includes a mix of industries and employers. Major economic sectors in the area include education, healthcare, retail, and tourism. The Rehoboth Christian School (https://www.rcsnm.org/) is a significant employer in the community, while the nearby Gallup Indian Medical Center (https://www.ihs.gov/navajo/healthcarefacilities/galluphealthcare/) is a major healthcare provider. The Rehoboth Chamber of Commerce (https://www.cityofrehoboth.org/chamber-of-commerce) promotes local businesses and economic development initiatives in the town.
Elections & Voter Records
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. New Mexico residents can register to vote online through the New Mexico Secretary of State's Voter Information Portal at https://portal.sos.state.nm.us/OVR/WebPages/InstructionsStep1.aspx.
The deadline to register is 28 days before any election when registering online or by mail, though in-person registration is available through Election Day at the Mckinley County Clerk's office or at voting convenience centers. Voters must provide a New Mexico driver's license or state ID number, or the last four digits of their Social Security number. Because the community is unincorporated without municipal government, residents do not vote in city council or mayoral elections; their elections focus on county, state, and federal races. McKinley County holds elections for County Commission seats (five commissioners elected from districts), County Clerk, County Treasurer, County Assessor, County Sheriff, and other county offices. Local residents can find their assigned polling location or early voting sites through the New Mexico Voter Information Portal at https://voterportal.servenm.com by entering their name and birth date. The county typically operates voting convenience centers during early voting where any county voter can cast a ballot regardless of address. Election records that are public in New Mexico include voter registration lists (available for purchase by qualified requestors), campaign finance reports filed with the Secretary of State and searchable at www.cfis.state.nm.us, candidate declarations and petitions, and precinct-level election results published by the Mckinley County Clerk and Secretary of State. In the November 2024 presidential election, McKinley County reported approximately 15,000-17,000 ballots cast out of roughly 40,000 registered voters, representing turnout of about 40-45%, with detailed precinct results available on the Mckinley County website and Secretary of State's election results portal. Looking ahead to the November 3, 2026 general election, voters in the area will decide races including New Mexico's gubernatorial election (the governor serves four-year terms), one of New Mexico's three U.S. House seats (McKinley County is in District 3), all 70 New Mexico House of Representatives seats, and county offices including County Commission seats that are up in 2026. New Mexico uses an absentee voting system where any registered voter may request an absentee ballot without stating a reason. Requests can be made online through the voter portal, by mail, or in person at the Mckinley County Clerk's office beginning 90 days before an election, with applications due by the Thursday before Election Day for mail delivery or in person through the Monday before Election Day. The state also offers early in-person voting at voting convenience centers starting 28 days before Election Day.
Public Records Transparency Score
Court Records: Yes: Online Statewide Portal | Property: Yes: Free Online Assessor+Recorder | Arrest Logs: Yes: Online Inmate Roster | Vital Records: Limited: State Office Required | Business: Yes: Free State Database | Elections: Yes: Online Registration & Results | Overall: 8.5/10, McKinley County and New Mexico provide strong online access to most public records through state portals and county websites, with particularly court case lookup, property assessment data, business entity searches, and voter information systems, though vital records require state-level requests with fees.
Frequently Asked Questions
1 What are the school district and education performance data for Rehoboth, Mckinley County, New Mexico?
Public schools in Rehoboth, Mckinley County, New Mexico are administered by the local school district. School performance data, enrollment information, and district boundaries are available through the New Mexico Department of Education and the National Center for Education Statistics at nces.ed.gov.
2 What are the crime statistics for Rehoboth, Mckinley County, New Mexico?
Crime data for Rehoboth, Mckinley County, New Mexico is maintained by local law enforcement agencies and reported to the FBI's Uniform Crime Reporting Program. Residents can access crime statistics through the FBI Crime Data Explorer or by contacting the Rehoboth police department or the Mckinley County Sheriff's Office.
3 What publicly accessible records can be obtained from the Rehoboth, Mckinley County, New Mexico Library?
The Rehoboth Public Library provides access to public records resources including online databases, historical archives, and government document collections. The Mckinley County library system may offer additional resources. Contact the library for available databases and research assistance.
4 Where is the Rehoboth, Mckinley County, New Mexico Public Library located?
The Rehoboth Public Library serves residents of Rehoboth and the surrounding Mckinley County area in New Mexico. Contact the library or visit the Mckinley County library system website for current address, hours, and services.
5 Where is the nearest fingerprinting office located in Rehoboth, Mckinley County, New Mexico?
Fingerprinting services for Rehoboth, New Mexico residents are available through the local police department and authorized providers in Mckinley County. Services cover background checks, professional licensing, and employment screening. Contact the Rehoboth Police Department or Mckinley County Sheriff's Office for scheduling and fees.
6 What are the requirements for obtaining vital records from Rehoboth, Mckinley County, New Mexico, and what information is provided in the records?
Vital records for Rehoboth, Mckinley County, New Mexico including birth certificates, death certificates, and marriage licenses are available through the New Mexico Department of Health. Requests can be made online, by mail, or in person. The Mckinley County Clerk's office may also issue certified copies. Valid identification and proof of eligibility are required.
7 How do I register to vote in Rehoboth, New Mexico?
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.
8 How do I look up property records in Rehoboth, New Mexico?
Property records for Rehoboth, New Mexico are maintained by the Mckinley County Assessor's Office and the Mckinley County 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 County Clerk maintains recorded documents including deeds, mortgages, liens, and easements. Many New Mexico counties provide online property record searches through their county websites. For in-person requests, visit the Mckinley County offices at the county courthouse. The Mckinley County Treasurer handles property tax payments and tax sale information.
9 How do I get a birth or death certificate in Rehoboth, New Mexico?
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.
10 How do I find business license records in Rehoboth, New Mexico?
Business licensing for Rehoboth, New Mexico operates at municipal, county, and state levels. The Rehoboth town or city clerk's office handles local business permits, zoning approvals, and any municipal license requirements for businesses operating within Rehoboth limits. Mckinley County may require additional registrations for businesses in unincorporated areas or county-level sales tax licensing. At the state level, all New Mexico businesses must register with the New Mexico Secretary of State and obtain applicable state tax identification numbers from the New Mexico Department of Revenue. Professional licenses for regulated occupations are issued by the relevant New Mexico licensing boards. For a complete list of requirements for starting a business in Rehoboth, contact the Rehoboth clerk's office and the Mckinley County economic development office.
Nearby Cities in Mckinley County, New Mexico
Search public records in neighboring cities within the same county: