New Mexico Payroll: Employer Tax and Software Guide

New Mexico reads like an easy payroll state until you look at the calendar. There is no local income tax anywhere in the state, no employer payroll tax in any city, no state disability program, and no paid family leave deduction. The minimum wage has not moved since January 2023. On a feature-comparison spreadsheet, that puts New Mexico in the simple column.

Then you count the filings. State withholding on its own schedule, unemployment contributions on another, a per-head workers compensation fee every quarter, and, starting with the first quarter of 2026, a brand new quarterly wage and withholding report that every employer has to file electronically. Add statewide paid sick leave that accrues from the first hour, four local jurisdictions with their own wage rules, and a final paycheck rule where missing the deadline can keep a discharged employee accruing wages for up to sixty more days.

This guide covers what New Mexico requires from employers as of August 2026, the obligations that state tax registration does not cover, and how 10 payroll providers price the work at 10, 25, and 50 employees.

What New Mexico requires from employers

Four state obligations sit on top of federal payroll: income tax withholding, unemployment contributions, the workers compensation assessment fee, and the quarterly wage and withholding report. Each has its own form, and three of the four share a due date the federal calendar does not use.

State income tax withholding

New Mexico taxes wage income on a graduated schedule. The withholding tables effective January 1, 2026, published by the New Mexico Taxation and Revenue Department, run at 1.5, 3.2, 4.3, 4.7, 4.9, and 5.9 percent. Any employer who withholds federal income tax from an employee must also withhold New Mexico income tax.

The percentage method tables in bulletin FYI-104 work from a base dollar amount plus a percentage of the excess over a threshold, applied per payroll period and per filing status. On the annual table for a single filer, nothing is withheld on the first $8,050 of wages and the top 5.9 percent step starts above $218,050. Supplemental wages and fringe benefits follow whatever method you use federally, and where the federal calculation uses a flat rate, the state rate is a flat 5.9 percent.

Two narrower rules save employers work. No withholding is required if an employee's total New Mexico withholding for a month would be less than one dollar, and employers are not required to withhold from the wages of a nonresident employee working in New Mexico for fifteen or fewer days in the calendar year. For a resident, by contrast, the employer withholds on all wages regardless of where the work is performed, which is worth knowing before you set up multi-state payroll for a remote hire.

Deposit schedules and returns

Filing frequency is assigned by the Department rather than chosen by the employer, and it is printed on the registration certificate. Whatever frequency applies, the due date is the same: the twenty-fifth of the month following the end of the period.

A return is required for every period even when nothing was withheld, so a payroll gap produces a zero return rather than silence. The twenty-fifth is the detail that catches employers who batch state and federal filings on the same day, because it lands nowhere near the federal Form 941 deadline. Full filing periods and due dates are published with the return instructions.

The new quarterly wage and withholding report

This is the newest thing on the list and the one most likely to be missed. House Bill 218, enacted in the 2025 session, requires every employer or payer to report each employee's gross wages, pension and annuity payments, and the state income tax withheld from them, quarterly, beginning with the quarter that started January 1, 2026.

Unemployment insurance contributions

Unemployment insurance is an employer-only cost in New Mexico. Nothing is withheld from employees for it. The taxable wage base is $34,800 per employee for 2026, up from $33,200 in 2025, and New Mexico indexes the base annually rather than holding it fixed, so it moves every January.

Two features distinguish this from a plain rate table. New employers are not given a single statewide introductory rate; they inherit the average for their industry, so a construction start-up and a professional services start-up open at different numbers. And the 5.40 percent ceiling is not really a ceiling. An employer whose computed rate would exceed it can be assessed an excess claims premium of up to 1 percent on top, which puts the practical maximum at 6.40 percent. Rate ranges and the wage base are tabulated in the US Department of Labor Employment and Training Administration summary of state unemployment insurance laws effective January 2026.

The workers compensation assessment fee

This one has no analogue in most states and it surprises employers expanding into New Mexico. It is a flat per-head fee, not a percentage, charged every quarter and split between the employer and the employee, and it is entirely separate from an insurance premium.

The fee is counted on employees employed on the last working day of the quarter and reported on Form TRD-41431, with the employee share deducted from wages and the employer share paid by the business. Paying it does not give anyone coverage. Workers compensation insurance is a separate purchase, required by the Workers Compensation Administration of businesses with three or more employees, of construction contractors licensed under the Construction Industries Licensing Act whatever the headcount, and of most incorporated businesses and limited liability companies. The fee funds the state administration of the system rather than the benefits.

Registration and new hire reporting

The state side takes two registrations. The wage withholding account is opened with the Taxation and Revenue Department, which issues a New Mexico Business Tax Identification Number and sets your filing frequency. The unemployment account is opened separately with the Department of Workforce Solutions.

New hires and rehires are reported to the state directory within twenty days of the hire date, covering full-time, part-time, and temporary staff alike. A rehire means someone returning after sixty days or more away from the payroll.

The local layer that state registration does not cover

No New Mexico city or county levies an income tax or an employer payroll tax, so there is no municipal registration and no separate local return in a payroll run here. That is a genuine advantage over a state like Colorado, where four cities run their own occupational taxes. The local layer in New Mexico is a wage and leave layer instead, and none of it is covered by opening a withholding account.

Four local jurisdictions set their own wage rules

The state minimum wage is $12.00 per hour under Section 50-4-22 NMSA 1978, unchanged since January 1, 2023. New Mexico does not index the state rate, so it sits still until the legislature moves it. Local ordinances do index, which means the gap between the state floor and the local floors widens on its own every year.

Albuquerque is the one that confuses payroll setups. The city ordinance rate calculates below the state minimum, so the state $12.00 prevails for the standard wage, while the city tipped minimum of $7.20 stays in force because it is set at 60 percent of the prevailing rate and lands far above the state tipped cash wage of $3.00. A restaurant with locations in Albuquerque and Rio Rancho therefore runs two different tipped rates for the same job.

The applicable rate follows the worksite rather than the office address. A company headquartered in Albuquerque with a crew working inside Santa Fe city limits pays the Santa Fe living wage for those hours, and the unincorporated parts of Santa Fe County carry the same $15.40 figure under a separate county ordinance, though the county sets its own tipped base wage rather than borrowing the city one. Payroll systems that assign a wage floor from one company address will underpay someone the first time a technician takes a route north.

Las Cruces is the jurisdiction that most often goes stale in a payroll system, because its ordinance recalculates the city minimum wage and tipped wage every September against the state figures and adopts whichever is higher for the following January. Read the current city notice before you set the rate rather than carrying last year's number forward.

The City of Santa Fe rate also jumps to $17.50 on January 1, 2027, a single-step increase of more than $2 adopted as a one-time reset before the ordinance moves to a blended index of the Western regional consumer price index and local fair market rent. That is a labor cost change worth putting in a budget now rather than discovering it in a January pay run.

Paid sick leave from the first hour, for every employer

The Healthy Workplaces Act took effect on July 1, 2022 and covers every private employer in New Mexico with no size exemption. Employees earn one hour of paid sick leave for every thirty hours worked, may use up to 64 hours in a twelve month period, and carry over unused leave subject to the same 64 hour cap. Employers may frontload the 64 hours instead of accruing.

The obligation that lands on payroll is recordkeeping rather than money. Accrual runs from the first hour worked, which means a system that starts tracking after a probationary period is already behind, and part-time and variable-hour staff accrue on exactly the same formula as everyone else. This is the single most common reason a New Mexico employer needs accrual tracking inside the payroll platform rather than in a spreadsheet.

Pay frequency and the final paycheck clock

Section 50-4-2 NMSA 1978 requires employers to designate regular paydays no more than sixteen days apart. Wages earned from the first through the fifteenth are due by the twenty-fifth of that month, and wages earned from the sixteenth through month end are due by the tenth of the following month. Paying more often is expressly permitted, so weekly and biweekly schedules are fine. Professional, administrative, and executive employees and outside salespeople, as defined under the Fair Labor Standards Act, may be paid monthly unless a collective bargaining agreement says otherwise.

The same section carries a rule that matters to companies running payroll from a shared service center in another state. Where the computation of earnings, the preparation of payrolls, and the issuance of paychecks all happen at a central location outside New Mexico, the deadlines move out: the first half of the month is due by the last day of that month and the second half by the fifteenth of the following month. It is a real accommodation, but it depends on where the work of running payroll actually happens, not on where the company is incorporated.

Final pay splits by how the employment ended. Under Section 50-4-4 NMSA 1978, a discharged employee is paid within five days when the amount owed is fixed and definite, and within ten days when it depends on a task, piece rate, commission, or another calculation. Under Section 50-4-5 NMSA 1978, an employee who quits is paid on the next regular payday. The penalty for missing the discharge deadline is the part worth remembering: the same section provides that the employee's wages continue to accrue at the same rate from the date of discharge until the amount is paid. Two limits sit alongside it. The employee has to plead and establish that a demand for payment was made and refused, and the accrual stops at the sixtieth day after the discharge, so the exposure is bounded but still large enough to dwarf the underlying paycheck.

10 payroll providers for New Mexico employers compared

Every provider below files New Mexico withholding and unemployment contributions. The differences that matter here are narrower and more practical: whether the platform files the quarterly TRD-41431 report, whether Healthy Workplaces Act accrual is native or an add-on, and whether the price is published at all.

OnPay

One plan at $49 per month plus $6 per employee, with every feature included and no tiers to climb. Tax filing covers all 50 states with no multi-state surcharge, and year-end W-2 and 1099 filing sits in the base price rather than being billed separately. OnPay also publishes a maintained New Mexico tax and registration resource, which is a reasonable proxy for whether a vendor tracks state changes like the new quarterly report rather than discovering them from a customer.

Gusto

The most common first payroll purchase for US small businesses. Tax filing is automatic, the interface is pleasant, and pricing is published. Simple runs $49 per month plus $6 per employee following a base increase in March 2026.

The catch for New Mexico employers is that Simple covers single-state payroll only. A hire in Texas, Arizona, or Colorado moves you to Plus at $80 plus $12 per employee. New Mexico borders five states and shares two large cross-border labor markets, El Paso in the south and the Four Corners in the northwest, so model the Plus number if a second state is even plausible.

Patriot Software

The cheapest legitimate full-service payroll available. Full Service is $37 per month plus $5 per employee and includes federal, state, and local tax filing plus new hire reporting. Basic is $17 plus $4 if you file taxes yourself, which for a New Mexico employer means handling TRD-41414, TRD-41431, and the unemployment return by hand every period.

Additional state filings cost $12 per month each. Patriot maintains its own New Mexico documentation, including the workers compensation assessment fee, which is a detail plenty of larger vendors treat as a customer problem.

SurePayroll

Owned by Paychex and aimed at very small employers and household employers. Full Service is $29 per month plus $7 per employee, with a flat $9.99 monthly multi-state fee regardless of how many states are involved. For a New Mexico business with a few people across the Texas or Arizona line, that flat structure beats per-state pricing.

QuickBooks Workforce Payroll

Formerly QuickBooks Payroll, now renamed. Core is $50 per month plus $6.50 per employee. The reason to pick it has always been the same: if your books already live in QuickBooks Online, payroll entries reach the general ledger without an export step. Per-employee pricing rose across all tiers on July 1, 2026.

ADP RUN

ADP processes payroll for roughly one in six American workers and has the deepest tax compliance engine in the category. For a New Mexico employer the practical argument is timing: a statutory change like the 2026 quarterly wage report reaches ADP's filing calendar without anyone at your company reading House Bill 218.

The cost is opacity. ADP does not publish RUN pricing; third-party estimates put Essential near $79 per month plus $4 per employee, but every quote is individual. Contracts typically run a year with automatic renewal and a 30 to 60 day cancellation window.

Paychex Flex

Paychex competes with ADP on service rather than software, and unusually among quote-driven vendors it publishes an entry rate: Essentials at $39 per month plus $5 per employee, with higher tiers quoted individually. Worth a quote if you would rather call a person about a rejected TRD-41431 upload than read the return instructions twice.

Paylocity

Paylocity sits between small-business payroll and full HCM, aimed at companies that have outgrown basic payroll but do not want enterprise complexity. Leave accrual tracking is native, which suits the Healthy Workplaces Act obligation better than an add-on does, and it publishes detailed per-state tax facts. Pricing is quote-based, and implementation is a project rather than a signup.

Rippling

Rippling sells a unified employee record where payroll, HR, and IT provisioning share one data model. The core platform is $35 per month plus $8 per employee, with payroll as a separate module. Real-world all-in costs land between $25 and $45 per employee per month once you assemble a working configuration.

Justworks

Two products under one name. Payroll is $50 per month plus $8 per employee and is straightforward software. PEO Basic at $79 per employee per month is a co-employment arrangement giving a small New Mexico business access to benefits priced off a much larger risk pool, which is the actual reason most companies buy it.

What each provider actually costs a New Mexico employer

The table below models published rates at three headcounts, plus what happens when a second state enters the picture. New Mexico payroll services cluster tightly on price at the low end, so the second-state column and the filing coverage usually decide the outcome rather than the base fee.

Two patterns stand out. Patriot and Paychex Essentials are within a couple of dollars of each other at every headcount, and Patriot at 50 employees costs $287, only $37 more than Justworks charges for a team of 25. The second-state column then reorders things: Gusto Simple is competitive until one out-of-state hire forces the Plus tier, at which point a 25-person payroll goes from $199 to $380 per month.

Software price is also not the whole New Mexico number. A 25-person employer pays about $64 a quarter in employer-side workers compensation assessment fees and withholds another $56 from employees, before touching a subscription or an insurance premium. Those are statutory costs no provider changes, but they belong in the budget alongside the software line.

Choosing a payroll provider for New Mexico

Four questions separate providers that will work here from providers that will quietly generate notices. None of them is answered by a feature list that says "all 50 states".

One item sits outside the payroll engine entirely. Every New Mexico new hire needs a federal I-9 and W-4, a second copy of the W-4 marked for New Mexico withholding if the employee wants state-specific adjustments, direct deposit authorization, and a new hire report filed within twenty days.

Before you choose

FirstHR does not process payroll, file payroll taxes, or administer benefits. We do not calculate pay, move money, or file TRD-41414 or TRD-41431 on anyone's behalf.

Every provider above does something we do not, and if running payroll is the problem in front of you, one of them is the answer.

What we handle is the layer that feeds payroll: onboarding workflows, e-signatures on I-9s and offer letters, employee records, and HR document management for small US teams at flat, predictable pricing from $98 to $198 per month. If the recurring problem is that the New Mexico copy of the W-4 was never offered, the direct deposit form is unsigned, and nobody is sure whether the twenty-day new hire report went out, that is a document collection failure rather than a payroll processing failure, and it is the kind of gap we built for.

Frequently Asked Questions

Does New Mexico have a state income tax on wages?

Yes. Withholding tables effective January 1, 2026 apply graduated rates of 1.5, 3.2, 4.3, 4.7, 4.9, and 5.9 percent. On the annual table for a single filer, nothing is withheld on the first $8,050 of wages and the top step begins above $218,050. No New Mexico city or county adds a local income tax.

Is there a New Mexico state W-4 form?

No. Employees complete a copy of the federal W-4 marked "For New Mexico State Withholding Only" and the employer keeps it on file. The copy is optional but consequential: additional New Mexico withholding must be requested on it, because an extra amount entered on the federal W-4 applies only to federal tax.

What is the New Mexico unemployment insurance wage base?

$34,800 per employee for 2026, up from $33,200 in 2025, and indexed annually. Contributions are employer-paid with nothing withheld from employees. Experience-rated employers pay 0.33 to 5.40 percent, plus an excess claims premium of up to 1 percent where the computed rate would exceed the ceiling.

What rate does a new employer pay for unemployment in New Mexico?

New employers are assigned the average rate for their industry rather than a single statewide introductory figure, with 1 percent acting as the floor. That means two businesses registering the same week can open at different rates purely on classification, so confirm the industry code on your registration before the first contribution is calculated.

What is the New Mexico minimum wage?

$12.00 per hour statewide with a $3.00 tipped cash wage, set by Section 50-4-22 NMSA 1978 and unchanged since January 2023. The state rate is not indexed. The City of Santa Fe and unincorporated Santa Fe County require $15.40, Las Cruces sets its own rate by city ordinance, and the highest applicable rate governs where the work is performed.

How often must New Mexico employers pay employees?

At least semimonthly, on regular paydays no more than sixteen days apart. Wages for the first through the fifteenth are due by the twenty-fifth of that month, and wages for the sixteenth through month end by the tenth of the following month. Professional, administrative, and executive employees and outside salespeople may be paid monthly.

When is a final paycheck due in New Mexico?

A discharged employee is paid within five days when the amount is fixed and definite, and within ten days when it depends on a task, piece rate, or commission. An employee who quits is paid on the next regular payday. Missing the discharge deadline keeps wages accruing at the same rate until payment is made, capped at the sixtieth day after the discharge and conditioned on the employee having demanded payment.

What is the New Mexico workers compensation assessment fee?

A flat quarterly per-head fee of $2.55 from the employer and $2.25 from the employee for each covered employee employed on the last working day of the quarter, in effect through June 30, 2028. It is reported on Form TRD-41431 and is not insurance. Businesses with three or more employees, licensed construction contractors, and most incorporated businesses need a separate policy.

What is Form TRD-41431 and who has to file it?

It is the Workers Compensation Fee Return and Employees Quarterly Wage and Withholding Report. Under House Bill 218, every employer or payer must use it from the quarter beginning January 1, 2026 to report gross wages and state tax withheld, in addition to the regular withholding returns. It is due the twenty-fifth of the month after quarter end and must be filed electronically.

How often does a New Mexico employer file withholding returns?

Monthly, quarterly, or semiannually, per the filing status printed on your registration certificate. Whichever applies, Form TRD-41414 and the payment are due on or before the twenty-fifth of the month following the period. A return is required for every period even when nothing was withheld, so file a zero return rather than skipping.

Does New Mexico require paid sick leave?

Yes, from every private employer regardless of size, under the Healthy Workplaces Act effective July 1, 2022. Accrual is one hour per thirty hours worked, use is capped at 64 hours in a twelve month period, and carryover is capped at 64 hours. Employers may frontload 64 hours instead of accruing.

Are there local payroll taxes in New Mexico?

No. No city or county levies a local income tax or an employer payroll tax, so there is no municipal registration or separate local return in a payroll run. New Mexico's gross receipts tax is a tax on business receipts rather than wages, and the real local layer is minimum wage and paid leave.

How do I register a business for New Mexico payroll taxes?

Open a wage withholding account with the Taxation and Revenue Department, which issues a Business Tax Identification Number and sets your filing frequency, and an unemployment insurance account with the Department of Workforce Solutions. Unemployment liability generally begins at $450 in wages in a calendar quarter or employment in twenty different weeks.

How much do New Mexico payroll services cost for a small business?

At 10 employees, published August 2026 rates run roughly $87 for Patriot Full Service, $89 for Paychex Flex Essentials, $99 for SurePayroll, $109 for OnPay or Gusto Simple, $115 for QuickBooks Core, and $130 for Justworks Payroll. At 50 employees the same plans land between $287 and $450.