Calculate your New Mexico state income tax for 2026. New Mexico uses a graduated bracket system topping out at 5.9%.