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

Gallup residents near the Navajo border could see faster police help when seconds matter after city leaders approved a proposed 10-year mutual aid agreement with the Navajo Nation Police Department.

The pact would let Gallup and Navajo officers cross jurisdictional lines during disasters and emergencies, a change aimed at reducing confusion on roads, housing areas and other places where calls often spill between governments. The written agreement says it is meant to provide cooperative law enforcement operations and voluntary mutual aid, while recognizing the sovereignty of the Navajo Nation, the State of New Mexico and the City of Gallup.

Under the proposal, Gallup officers would be able to enforce Navajo criminal and traffic laws only when the Navajo chief of police requests aid or when Gallup officers encounter a disaster or emergency in Navajo jurisdiction that requires an immediate response. The agreement also requires both departments to respect each other’s extradition procedures, and it could extend beyond Gallup and the New Mexico portion of the Navajo Nation by mutual agreement in exigent circumstances.

Gallup Police Chief Erin Toadlena-Pablo said the arrangement had been a long time coming after roughly 18 months of negotiations. Toadlena-Pablo, who became Gallup’s police chief in 2023 and was described as the first Diné woman to lead the department, oversees an agency that says it has 60 commissioned officers, 10 public service officers and 6 civilian employees. Patrol services run 24/7 through the McKinley County Metro Dispatch Authority.

The council vote was not the final step. The agreement now goes to the Navajo Nation Law and Order Committee, the Office of the President and Vice President of the Navajo Nation, and then New Mexico Gov. Michelle Lujan Grisham for review.

The broader stakes reach beyond Gallup. The New Mexico Department of Public Safety has identified criminal jurisdiction and coordination between state and tribal officers as an ongoing concern in Native communities, and Navajo officials have been pursuing similar mutual-aid agreements elsewhere in the region. For Gallup and nearby Navajo communities, the practical question is straightforward: who responds, under what authority, and how quickly help can cross a boundary when a fire, crash or search turns urgent.