New Employer Payroll Setup: Step-by-Step Checklist for 2026
Get your EIN, register with New Mexico, set up withholding, new hire reporting — the complete checklist.
Practical guides on NM payroll taxes, employer registration, SUI, minimum wage, and labor laws — written for small business owners, not accountants.
Featured Guide
Gusto, QuickBooks Payroll, Paychex, and ADP — compared honestly. Who each product is right for, where each falls short, and what to ask before you sign anything.
Get your EIN, register with New Mexico, set up withholding, new hire reporting — the complete checklist.
New employer rate 2.0%, experienced range 0.33%5.40%, wage base $31,700.
New Mexico minimum wage $12.00/hr. New Mexicos state minimum wage is $12.00/hr. Tipped employees may be paid $3.00/hr. Some cities like Santa Fe and Albuquerque have higher local minimums.
New Mexico graduated 1.7%5.9% income tax, SUI on the first $31,700, and all employer tax obligations explained.
Get your EIN, register with New Mexico, set up withholding, new hire reporting — the complete checklist.
New employer rate 2.0%, experienced range 0.33%5.40%, wage base $31,700.
New Mexico minimum wage $12.00/hr. New Mexicos state minimum wage is $12.00/hr. Tipped employees may be paid $3.00/hr. Some cities like Santa Fe and Albuquerque have higher local minimums.
New employer rate 2.0%, experienced range 0.33%5.40%, wage base $31,700.
New Mexico minimum wage $12.00/hr. New Mexicos state minimum wage is $12.00/hr. Tipped employees may be paid $3.00/hr. Some cities like Santa Fe and Albuquerque have higher local minimums.
New Mexico graduated 1.7%5.9% income tax, SUI on the first $31,700, and all employer tax obligations explained.
Get your EIN, register with New Mexico, set up withholding, new hire reporting — the complete checklist.
New employer rate 2.0%, experienced range 0.33%5.40%, wage base $31,700.
New Mexico minimum wage $12.00/hr. New Mexicos state minimum wage is $12.00/hr. Tipped employees may be paid $3.00/hr. Some cities like Santa Fe and Albuquerque have higher local minimums.
IRS classification rules, New Mexico-specific considerations, misclassification penalties.
Gusto vs Paychex vs QuickBooks vs ADP — detailed comparison for New Mexico small businesses.
Gusto handles payroll calculations, tax filings, and direct deposit automatically. Trusted by 300,000+ small businesses. Start with a free trial — no credit card required.
On Gusto’s website — New Mexico Payroll Guide may earn a commission at no cost to you.
Before you run payroll, you need a legal business entity. LegalZoom handles your Articles of Organization, registered agent, and operating agreement — all online. Trusted by 4M+ small business owners. Starts at $0 + state filing fees.
On LegalZoom’s website — New Mexico Payroll Guide may earn a commission at no cost to you.
This article is for general informational purposes only and does not constitute legal, tax, or professional advice. Employment laws, tax regulations, and compliance requirements change frequently. The information on this page reflects our understanding as of the date noted above and may not reflect recent changes in federal or New Mexico state law. Do not act or refrain from acting based solely on the information in this article. Always consult a qualified attorney, CPA, or HR professional familiar with New Mexico law before making payroll or compliance decisions for your business.
New Mexico has a graduated state income tax that tops out at 5.9% for income over $210,000 (married filing jointly) or $157,500 (single). The brackets below that are 1.7%, 3.2%, 4.7%, and 5.9%. Employers withhold based on the tables published by the New Mexico Taxation and Revenue Department. There's no separate state W-4 form—New Mexico uses the federal W-4 as the basis for state withholding calculations, which makes onboarding paperwork slightly simpler. Quarterly withholding returns go to the Taxation and Revenue Department, with annual W-2 reconciliations due by the last day of February following the calendar year.
New Mexico raised its minimum wage to $12.00/hr as of January 1, 2023. There's no scheduled increase to the state base rate for 2026 under current law. However, several New Mexico localities have set higher rates: Albuquerque's minimum wage is $13.50/hr as of 2026, and Santa Fe has one of the higher local rates in the state at around $14.60/hr. If you have employees in any of the major metros, you need to verify the local rate, not just the statewide floor. Tipped employees in New Mexico can be paid $3.00/hr, provided tips bring total compensation to the applicable minimum wage.
Unemployment insurance in New Mexico is run by the New Mexico Department of Workforce Solutions. The 2026 SUI taxable wage base is $31,700 per employee. New employers pay a rate of 1.0% for their first two to three years. Experience-rated employers land between 0.33% and 5.4%. Quarterly SUI returns are due April 30, July 31, October 31, and January 31. Employers register for SUI accounts through the Workforce Solutions online portal. New hire reporting goes to the New Mexico State Directory of New Hires within 20 days of the hire date.
New Mexico doesn't have a state disability insurance program or a mandatory paid family and medical leave law. The state did consider PFML legislation in recent years but hasn't enacted anything as of the start of 2026. Your four payroll-related obligations are federal FICA, federal income tax withholding, state income tax withholding, and SUI. If you're running payroll manually or through software, double-check that your withholding tables are updated for 2026—the New Mexico Taxation and Revenue Department releases updated tables each January.
One area worth watching in New Mexico for 2026 is the ongoing discussion around childcare worker wage requirements. For most employers it's not directly applicable, but if you're in the childcare sector you may have additional minimum compensation obligations under state-funded programs. Beyond that, standard federal requirements apply: FICA at 7.65% each side, FUTA at net 0.6% after credit on the first $7,000, Form 941 quarterly, and W-2s distributed and filed by January 31, 2027.
Get more detail in our guides on New Mexico payroll taxes, SUI rates for 2026, and minimum wage rules and local rates.
SUI rates, income tax, Healthy Workplaces Act paid sick leave, $12 minimum wage, and final paycheck rules for New Mexico employers.
Quarterly deadlines, line-by-line walkthrough, deposit schedules, how to amend with Form 941-X, and penalties for late filing.
Minimum wage, overtime thresholds, white-collar exemption tests, child labor rules, recordkeeping, and DOL audit triggers.
New hire, every-payroll, monthly, quarterly, and annual federal compliance tasks in one organized checklist.