Most people in New Mexico’s average salary is between $47,177 and $81,750. However, this salary will vary with your experience, occupation, and skills, among other factors.