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