Average RN salary in New Mexico is $78,436. Compare pay across 42 cities, see COL-adjusted rankings, and calculate take-home after taxes.