City of Gallup, New Mexico largest online public and criminal records directory.


New Mexico Public Records Search

Gallup, New Mexico is known for its rich Native American culture and its proximity to the Navajo Nation. The city council is composed of a mayor and six council members, all of whom are elected at-large. The mayor and council members serve four-year terms. The city council meets twice a month to discuss and vote on matters of local importance. Below are direct public records resources that can help you find the most up-to-date information.