According to the US Bureau of Labor Statistics, the highest paying job In New Mexico is a cardiologist. New Mexico Cardiologists earn an average salary of $360,990 per year.