"I recognize this request is unusual and constitutes a drastic measure, and the emergency powers set out under the Riot Control Act should be invoked sparingly.

"However, the COVID-19 outbreak in the city of Gallup is a crisis of the highest order. Immediate action is necessary," wrote Mayor Louis Bonaguidi,  quoted in "Roads closed into New Mexico city to mitigate 'uninhibited spread of Covid-19'" (CNN).
Under the Riot Control Act, anyone who fails to comply with restrictions imposed under the act is guilty of a misdemeanor, and upon conviction of a second or subsequent offense is guilty of a fourth-degree felony....

"The spread of this virus in McKinley County is frightful," Lujan Grisham said. "And it shows that physical distancing has not occurred and is not occurring. The virus is running amok there. It must be stopped, and stricter measures are necessary."
I was only familiar with Gallup, New Mexico from the song "(Get Your Kicks on) Route 66" — "You see Amarillo/Gallup, New Mexico/Flagstaff, Arizona/Don't forget Winona..." — but I'm reading about it now. Wikipedia:
Gallup (Navajo: Naʼnízhoozhí /nɑ̀ʔnɪ́ʒòːʒɪ́/; Zuni: Kalabwakin) is a city in McKinley County, New Mexico, United States, with a population of 21,678 as of the 2010 census. A substantial percentage of its population is Native American, with residents from the Navajo, Hopi, and Zuni tribes. Gallup is the county seat of McKinley County and the most populous city between Flagstaff and Albuquerque, along the historic U.S. Route 66.

The city was founded in 1881 as a railhead for the Atlantic and Pacific Railroad, and named after David Gallup, a paymaster for the railroad. It is on the Trails of the Ancients Byway, one of the designated New Mexico Scenic Byways. Because of the nearby rugged terrain, it was a popular location in the 1940s and 1950s for Hollywood Westerns....

Gallup is known as the "Heart of Indian Country" or "The Heart of Indians" because it is on the edge of the Navajo reservation and is home to members of many other tribes as well.