Police & jail
FBI Most Wanted
FBI wanted posters, from the Ten Most Wanted list to fugitives, terrorism suspects, kidnapped and missing persons, bank robbers and seeking information cases; tips go to tips.fbi.gov.
Open official site FBI Most WantedNew Mexico, McKinley County
Where Gallup's records are kept. Court and property records for Gallup sit with McKinley County, and birth and death certificates come from the State of New Mexico.
Start here
Gallup relies on McKinley County and the State of New Mexico for its public records. The cards below are the New Mexico state offices, and the McKinley County offices are on our McKinley County page. Use the category buttons to narrow the list.
Police & jail
FBI wanted posters, from the Ten Most Wanted list to fugitives, terrorism suspects, kidnapped and missing persons, bank robbers and seeking information cases; tips go to tips.fbi.gov.
Open official site FBI Most WantedPolice & jail
NMCD lookup of people in state prison or on probation or parole, searched by first or last name or NMCD number. County and city jails are not covered; prison data updates nightly.
Open official site New Mexico Corrections Department Offender SearchVital records
USAGov explains how to get certified copies of birth and death certificates, copies of marriage and divorce records, and replacements for lost or stolen government ID cards.
Open official site USAGov Guide to Copies of Vital Records and IDsCounty court
The federal judiciary's national index of district, bankruptcy and appellate court cases. Searching needs a free PACER account; pages cost $0.10, capped at $3 per document, with quarterly charges of $30 or less waived.
Open official site PACER Case LocatorFederal
USAGov sends you to your state's unclaimed property office, which holds most unclaimed money, and to federal searches for back wages, pensions, IRS refunds, savings bonds and deposits from failed banks.
Open official site USAGov Guide to Unclaimed MoneyVital records
The Social Security Administration explains survivor benefits, monthly payments to eligible relatives of workers who paid Social Security taxes before death, including who qualifies, possible amounts and when to report a death.
Open official site Social Security Survivor BenefitsPolice & jail
U.S. Department of Justice search of public sex offender registries from every state, territory and many tribes by name or ZIP code; address radius searches cover only states that send coordinates.
Open official site Dru Sjodin National Sex Offender Public WebsiteFederal
USAGov explains checking your registration through Can I Vote, which opens your state's election website, and advises doing it before the state deadline, which can be up to 30 days before an election.
Open official site USAGov Guide to Confirming Voter RegistrationCounty court
Federal judiciary guide to finding a case in PACER: search the court where it was filed for current data, or the nationwide PACER Case Locator, updated daily. A PACER account is required.
Open official site PACER Find a CaseState records
The State Records Center and Archives in Santa Fe, 1205 Camino Carlos Rey, helps about 400 researchers a month, most of them beginning genealogists; open weekdays 10:00 a.m. to 4:45 p.m., with a pathfinder guide.
Open official site New Mexico State Records Center and Archives GenealogyCounty court
Based at the Pete V. Domenici U.S. Courthouse, 333 Lomas Blvd. in Albuquerque, open 8:30 a.m. to 4:00 p.m. weekdays, with case files on PACER and an online self representation tool.
Open official site U.S. Bankruptcy Court, District of New MexicoCounty court
New Mexico State Judiciary lookup of individual electronic court records. Bulk downloads and uses other than viewing single records are barred; report errors to the court where the case was heard.
Open official site New Mexico Courts Case LookupEverything else, organized
18 more Gallup sources not listed above.
Local record guide
What we hold on Gallup, and who keeps its records.
Local profile
Gallup, a place of 21,899 people, is the seat of McKinley County, so most county offices are in Gallup itself. The town keeps its own council and business records. See our McKinley County page for every county office.
Abandoned mine records
Where the workings are, and the office that holds the mine maps.
From the old mine records
The old survey maps record 2 holes inside the city or town limits, 1 of them shafts or tunnels.
A point in either file is a location, not a property line: the sheet shows the opening on the surface, not the rooms under it. The record that shows what runs under a parcel is the mine map. The OSMRE National Mine Map Repository holds scanned underground mine maps and answers requests for a named mine or an area.
Rows taken off the old survey maps open the USGS record of what sits at that spot, because no single feature on those maps has a page of its own. Rows from the mine records open their own USGS page.
Gallup sits over the San Juan River Region coal field and the coal there is medium and high volatile bituminous, worked underground in many places. The two federal files record a shaft, an adit or a deposit where one was drawn on a survey sheet or catalogued as a site; neither file carries the outline of the workings, so the counts above are not the measure of what was mined under this town. The record that shows it is the mine map, held by EMNRD Mining and Minerals Division, Abandoned Mine Land Program and linked below.
New Mexico abandoned mine maps ranks every county and town in the state by the workings recorded inside it, names the office that holds the mine maps, and says what to do if the ground moves.
Disclaimer: The mine information here is for general information only. Old mine records can be incomplete, outdated or wrong, and finding nothing here does not mean there is nothing there. Check with the mine map office named here before you rely on it, and have a qualified engineer look at any ground you are worried about. PublicRecordCenter.com assumes no responsibility or liability for any errors, omissions, or consequences arising from the use of this information.
Labor Department file
The U.S. Department of Labor's Wage and Hour Division closed 42 investigations with a Gallup address since fiscal 2005 and recorded $445,282 in back wages agreed for 686 workers. Snapshot of April 22, 2026; a case here is a finding by the Division, not a court judgment, and the city is the one written on the employer's record.
| Employer | Cases | Back wages | Workers |
|---|---|---|---|
| Bonney Home | 1 | $142,685 | 23 |
| Yogi Corporation | 1 | $53,847 | 77 |
| Shriji Corporation | 1 | $53,161 | 125 |
| Southwest Indian Foundation Inc | 2 | $30,117 | 71 |
| Elite Laundry Company, Inc. | 1 | $28,070 | 29 |
| Pronto Auto Specialties Incorporated | 1 | $23,139 | 15 |
| Control Air & Metal, Inc. | 1 | $17,376 | 7 |
| Jerry's Cafe | 1 | $17,341 | 8 |
| Dallago Corporation | 3 | $13,770 | 16 |
| T & R Market, INC. | 2 | $13,461 | 76 |
| King Dragon, LLC | 1 | $12,600 | 60 |
| The Shalimar Bar | 1 | $7,976 | 12 |
| Bajrang Corporation | 1 | $6,634 | 56 |
| Travel Centers of America LLC | 1 | $6,450 | 26 |
| Dominguez Construction, Inc. | 1 | $5,871 | 24 |
| Rich Rose, Inc. | 1 | $3,398 | 10 |
| Panz Alegra Restaurant & Lounge | 1 | $2,244 | 1 |
| Earl's Too, Inc. | 1 | $1,350 | 19 |
| Zuni Enterpreneurial Enterprises Inc. | 1 | $1,087 | 7 |
| Don Diego's Restaurant | 1 | $947 | 8 |
| Hospitality Express Inns Inc | 1 | $816 | 7 |
| Genaro's Restaurant, LLC | 1 | $760 | 11 |
| Horizon Enterprises Plumbing & Heating, Inc. | 1 | $148 | 4 |
| Positive Investments, Inc. | 1 | $43 | 1 |
| Gallup-McKinley County Schools | 1 | $0 | 0 |
The 25 employers with the most back wages agreed, of 36 whose address on the record is in Gallup; 11 employers have a page of their own and open from the table, the rest show their whole record here. The 11 more with smaller records are on the New Mexico wage theft records page, whose search answers for every employer in the state.
Straight answers
Open only the answer you need.
Voter registration in New Mexico is run by the New Mexico Secretary of State, and the county clerk keeps the roll for Gallup. You can register online, by mail or in person. Voter registration closes 28 days before an election (Section 1-4-8 NMSA 1978); same day registration is available in person at an early voting or Election Day polling location.
Certified birth and death certificates for events in New Mexico come from the New Mexico Department of Health, Bureau of Vital Records and Health Statistics. The fee is $10 search fee per certified birth certificate; $5 per certified death certificate. Many New Mexico Public Health Offices offer Vital Records services and can issue birth certificates; death certificates must be ordered through the Santa Fe office.
Deeds for property in Gallup are recorded by the county clerk, the county assessor sets the assessed value, and the county treasurer sends the tax bill. Our McKinley County page lists those offices.
Businesses that operate in Gallup register with the New Mexico Secretary of State, which runs the state business entity search.
New Mexico criminal history checks are run by the New Mexico Department of Public Safety, Law Enforcement Records Bureau. The fee is $15.00 per record check. Send a notarized DPS Authorization for Release of Information form with a money order or cashier's check payable to the Department of Public Safety to see your own arrest record (Section 29-10-6(A) of the Arrest Record Information Act).
Same county
Other places in McKinley County. A town page lists that town's own offices where it has them; McKinley County records are on the county page.