Minimum wage in New Mexico is set at $12.00 per hour. This means a minimum wage worker here makes $24,960 per year and the average living cost for one person in New Mexico is approximately $34,200 per year. This leaves a minimum wage worker with $-9,240 leftover meaning they cannot survive on New Mexico's minimum wage.