Democratic Gov. Michelle Lujan Grisham also announced a ban on routine outings and required that businesses close from 5 p.m. to 8 a.m. in the city of about 70,000 people.
COVID-19 infection rates in Gallup and surrounding McKinley County make it one of the worst U.S. hotspots for the pandemic as patients overwhelm intensive care facilities.
Lujan Grisham said the virus has run amok in McKinley County and physical distancing is not being maintained among residents.
"A problem in one part of our state, with a virus this contagious, is a problem for our entire state," she said.