Gallup, NM Public Records
Gallup is an incorporated city in McKinley County, New Mexico, with an estimated population of 20,339 (U.S. Census Bureau, July 2024 estimate) and 20.2 square miles of land. That is down about 1,563 residents since the 2020 Census base.
🏢 Gallup City Hall
Gallup's own city government keeps its local records: council or board meeting minutes, local ordinances and resolutions, local permits and licenses, and its own budget and contracts. Requests for those records go to the city clerk under the New Mexico Inspection of Public Records Act. Birth and death certificates, marriage records, deeds and court files are generally kept by county and state offices rather than by the city; see the offices below.
📇 Gallup Contact on File
| Government | City Of Gallup |
| Contact listed | Mayor |
| Mailing address | PO Box 1270, Gallup, NM 87305 |
| Phone | Not stated |
| Official website | www.ci.gallup.nm.us |
| Source | U.S. Census Bureau, 2022 Census of Governments: Government Units listing ↗ |
This is the mailing address the government reported to the U.S. Census Bureau; it may be a post office box or the office of an elected official rather than a public counter, and the source does not list a phone number. The website was reported by the government and was answering when we last checked. Call or check the official website before you visit.
↑ Back to record types🏛️ County Courthouse & Records Office for Gallup
Gallup is in McKinley County. In New Mexico, deeds, mortgages and other land records are recorded by the County Clerk. Divorce cases in New Mexico are heard by the District Court in each county. Wills and estates in New Mexico are handled by the Probate Court or the District Court in each county.
📍 McKinley County at a Glance
| County | McKinley County |
| County population (2024 est.) | 68,945 Source: www2.census.gov ↗ |
⚖️ McKinley County District Court (Gallup District Court)
| Address | 207 W. Hill Ave. 2nd Floor, Room 200, Gallup, NM 87301 |
| Directions | Get directions ↗ |
| Phone | (505) 863-6816 |
| Hours | Monday through Friday: 8:00 a.m. – 5:00 p.m. |
| Records available | New Mexico District Court case records for the county (civil, criminal, domestic relations, probate, children’s court) |
| Official website | eleventhdistrict.nmcourts.gov |
| Sources | eleventhdistrict.nmcourts.gov/…/location-hours-contacts ↗ |
| Last verified | October 17, 2026 |
See the full McKinley County records page →
↑ Back to record types📋 Where to Get Records for Gallup
Where to get the most-requested public records for people and property in Gallup, NM:
📋 Gallup Records Guide
| Birth & death certificates | New Mexico Department of Health – Bureau of Vital Records and Health StatisticsCertified birth and death certificates for New Mexico are issued by the state vital records office; in some places a county or local office can also issue copies. |
| Deeds & property records | In New Mexico, deeds, mortgages and other land records are recorded by the County Clerk. |
| Court cases & divorce | McKinley County courthouse. Divorce cases in New Mexico are heard by the District Court in each county. |
| Wills & estates | Wills and estates in New Mexico are handled by the Probate Court or the District Court in each county. |
| State court system | New Mexico Courts |
| Sex offender registry | National Sex Offender Public Website (U.S. Department of Justice), which searches the New Mexico registry |