The New Mexico Minimum Wage is the lowest hourly wage that an employee working in New Mexico can legally be paid. Both New Mexico and the federal government have set a legal minimum wage-New Mexico's is $7.50 per hour, while the federal minimum wage is $7.25 per hour.ll New Mexico employees working over 40 hours in a work week are entitled an overtime wage of at least 1.5 times their regular hourly pay rate-therefore, the overtime minimum wage in NM is $11.25 per hour. In addition, New Mexico law requires all employees working over 0 hours in a single day to be paid overtime.