Compared to the other cities in New Mexico and cities in all other U.S. states, how safe is Gallup, NM? From the gauges displayed above, you will notice that Gallup, NM has been ranked safer than 0% of other cities in the state of New Mexico. In addition, Gallup, NM is safer than 0% of cities in the entire United States. To achieve these results, all New Mexico and United States cities were analyzed to determine how many locations had a lower crime rate than Gallup, NM. By studying this data, it was possible to determine that Gallup, NM is below average in safety when compared with other United States cities.