The most dangerous city in New Mexico is Gallup. 

Population: 21,935

Violent Crimes Per Capita: 1,192

Property Crimes Per Capita: 6,368