Gallup council approves 10-year police mutual-aid pact with Navajo Nation

Gallup City Council approved a 10-year mutual-aid pact with the Navajo Nation Police Department, setting up a framework for officers to cross city and tribal jurisdictional lines during major disasters and emergencies. The vote, taken on May 14, is aimed squarely at a problem familiar across the Four Corners region: when a crash, fire or violent call lands near a boundary, the nearest help is not always the agency with the cleanest legal authority.

The agreement packet identifies the parties as the Navajo Police Department, part of the Navajo Division of Public Safety, and the City of Gallup on behalf of its police department. It describes the deal as a law-enforcement mutual-aid agreement, not a broad public-safety pledge, making clear that the focus is on who can respond, where officers can operate and how authority is shared when emergencies do not stay inside one jurisdiction.

The move fits a broader Navajo Nation push to close the gaps that can slow enforcement along reservation borders and nearby counties. On Nov. 11, 2025, the Navajo Nation Law and Order Committee unanimously advanced mutual-aid agreements with Navajo County, Coconino County and the Hopi Tribe. Those agreements were designed to expand coordination, communication and joint enforcement of criminal and traffic laws, including cross-commissioning of officers and authority to make arrests and conduct searches to the extent allowed by law. Nathan Notah said the agreements were “long overdue” and needed to stop violent offenders from using barriers between agencies.

The timing also matters for families and travelers moving between Gallup, Apache County and Navajo Nation communities. The Bureau of Reclamation says the region is already tied together by the Navajo-Gallup Water Supply Project, a roughly 300-mile system built to serve Gallup, the eastern Navajo Nation and part of the Jicarilla Apache Nation. It says Gallup’s groundwater levels have dropped about 200 feet over the past 10 years, and more than 40% of Navajo Nation households rely on hauling water, underscoring how much the corridor depends on shared infrastructure and rapid response.

Arizona’s Mutual Aid Compact also reflects that reality, identifying tribal nations, incorporated cities and towns, and other jurisdictions as potential participants in emergency coordination. Against that backdrop, Gallup’s 10-year pact is less a symbolic gesture than a test of whether local governments can make response faster, authority clearer and border-line confusion less likely when the next emergency hits.