New Mexico Payroll: Employer Tax and Software Guide

New Mexico reads like an easy payroll state until you look at the calendar. That calendar is the first thing I would show another founder hiring here, because it decides what your payroll provider has to handle. This guide covers what New Mexico requires from employers as of October 2026, the obligations that state tax registration does not cover, and how 10 payroll providers price the work at 10, 25, and 50 employees.

The first look is reassuring. 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 state 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.

Beyond the filings come three more obligations: statewide paid sick leave that accrues from the first hour, five 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.

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. The fee and the report go on the same quarterly return, 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.

Residents are the opposite case: the employer withholds on all of a resident's 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

The quarterly wage and withholding report is the newest item 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; under the Department of Workforce Solutions rate rules they pay the greater of their industry average or 1 percent, so a construction startup (1.21 percent in 2026) and a professional services startup (1.00 percent) open at different numbers.

The 5.40 percent ceiling is not really a ceiling either. 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 summary of state unemployment insurance laws effective January 2026.

The workers compensation assessment fee

The workers compensation assessment fee has no equivalent 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: the fee funds the Workers Compensation Administration and its Uninsured Employers' Fund, not your own policy.

Workers compensation insurance is a separate purchase. The Workers Compensation Administration requires it of businesses with three or more employees and of employers doing work that needs a Construction Industries Licensing Act license, whatever the headcount. In a corporation or limited liability company, officers and members who own 10 percent or more count toward the three even if they opt out of coverage.

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.

Everyone in one list, with who they report to

Position, department, type, manager and status for each person. People who have left move to a separate list.

Start free trialSee how core HR works

My TeamManage your team members and their information#EmployeeDepartmentTypeStatus1Dwight SchruteAssistant to the Regional ManagerDepartmentSalesTypeFull-timeStatusActive2Jim HalpertSales RepresentativeDepartmentSalesTypeFull-timeStatusOn Leave3Ryan HowardSales AssociateDepartmentSalesTypeTemporaryStatusActive4Darryl PhilbinWarehouse ForemanDepartmentWarehouseTypeFull-timeStatusActive

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.

Five local jurisdictions set their own wage rules

Five New Mexico cities and counties have minimum wage ordinances of their own: the City of Santa Fe, unincorporated Santa Fe County, Las Cruces, Albuquerque, and unincorporated Bernalillo County. The baseline for all of them is the state minimum wage of $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 changes it. Local ordinances move on their own schedules, most of them tied to an inflation index, so the gap between the state floor and the local floors tends to widen every year.

Albuquerque is the one that confuses payroll setups, and it changes on January 1, 2027. Under Ordinance O-26-33 the city rate becomes $13.00, with steps to $14.00 in 2028 and $15.00 in 2029 plus consumer price index (CPI) adjustments from 2030, and the tipped cash wage becomes 55.5 percent of the city rate.

Through December 31, 2026, Albuquerque's own figure sits below the state minimum, so the state $12.00 governs the standard wage. The city tipped minimum of $7.20, set at 60 percent of the prevailing rate, still 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.

Unincorporated Bernalillo County, around Albuquerque, has a minimum wage ordinance of its own, but the county notice puts its rate at $10.95 for 2026 and says the state $12.00 supersedes it, with tipped employees on the state $3.00 cash wage.

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.

The unincorporated parts of Santa Fe County run a separate county ordinance with its own rate and its own tipped base wage. 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. From March 1, 2028, the ordinance switches to a blended index of the Western regional consumer price index and local fair market rent, capped at 5 percent a year. 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, which means granting the full amount up front.

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. That is why a New Mexico employer is better served by accrual tracking inside the payroll platform than by 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 payday statute also 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.

Under that rule, 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. The accommodation is real, 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-5 NMSA 1978, an employee who quits is paid on the next regular payday. 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.

The penalty for missing the discharge deadline is the part worth remembering: Section 50-4-4 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 the penalty. The employee has to plead and establish (claim and prove in court) 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 on its full-service plans. 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

OnPay has one payroll plan at $49 per month plus $6 per employee, with HR tools and time tracking sold as optional add-ons rather than tiers. 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

Gusto is a 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, after a base increase from $40 during 2025.

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

Patriot is the lowest-cost full-service option here at every headcount the cost table models. Full Service is $37 per month plus $5 per employee and includes federal, state, and local tax filing, though you still file the twenty-day new hire reports yourself. Additional state filings cost $12 per month each.

Patriot Basic is $17 per month plus $4 per employee 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. Patriot maintains its own New Mexico documentation, including the workers compensation assessment fee.

SurePayroll

SurePayroll is owned by Paychex and aimed at very small employers and household employers. The Small Business plan 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

QuickBooks Workforce (formerly QuickBooks Payroll) took its new name in May 2026, and the entry tier once called Core is now Workforce Payroll at $50 per month plus $7 per employee. Per-employee pricing rose across all tiers on July 1, 2026, and each additional state adds $12 a month below the Elite tier.

The reason to pick QuickBooks has always been the same: if your books already live in QuickBooks Online, payroll entries reach the general ledger without an export step.

ADP RUN

ADP pays roughly one in six American workers, according to its fiscal 2026 annual report. It says every RUN package calculates, files, deposits, and reconciles payroll taxes, and that ADP pays the resulting fines if it makes a tax filing error.

For a New Mexico employer the practical argument is that tax filing is ADP's job in every package, so a statutory change like the 2026 quarterly wage report lands on ADP's desk rather than becoming your reading assignment on House Bill 218. All the same, confirm that ADP files TRD-41431 for your account.

The cost is opacity. ADP does not publish RUN pricing: the Essential, Enhanced, Complete, and HR Pro packages are all quoted individually. ADP also says no contract is required and you can end service at any time.

Paychex Flex

Paychex competes with ADP on service rather than software, and its top Complete package includes a payroll specialist. Every payroll package (Basic, Foundations, Advanced, and Complete) is priced on request. It is 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 human capital management software, aimed at companies that have outgrown basic payroll but do not want enterprise complexity. Leave accrual tracking is built into its Time and Attendance module, which suits the Healthy Workplaces Act obligation better than a spreadsheet does, and it publishes detailed per-state tax facts, New Mexico included. Pricing is quote-based, and implementation is consultant-guided rather than a self-serve signup.

Rippling

Rippling sells a unified employee record where payroll, HR, and IT provisioning share one data model. Its pricing page lists no rates, but Rippling's small-business page starts payroll plans at $8 per user per month plus a $40 monthly base fee, and its blog prices the core platform and the payroll module at $8 per employee a month each (payroll is $10 billed monthly), so a configured quote runs higher.

Rippling's blog also estimates roughly $15 to $25 per employee per month for a 100-employee company running an HR information system (HRIS), payroll, benefits administration, and time and attendance, so a working configuration runs well above the headline core rate.

Justworks

Justworks sells two products under one name. Payroll is $50 per month plus $8 per employee and is straightforward software. The other is a professional employer organization (PEO): PEO Basic, at $79 per employee per month, is a co-employment arrangement covering compliance, HR tools, 24/7 support, and a 401(k).

Justworks PEO Plus, at $124 per employee per month, adds medical, dental, and vision administration on top of PEO Basic, with coverage priced off a much larger risk pool than a small New Mexico team could form on its own.

Org chart

Michael ScottRegional Manager3 departments

Dwight SchruteSalesReports to Michael

Darryl PhilbinWarehouseReports to Michael

My Team

Ryan HowardSales AssociateActive

Kelly KapoorCustomer ServiceActive

Jim HalpertSales RepresentativeOn Leave

Departments

Dwight SchruteSales3 people

Darryl PhilbinWarehouse1 person

Kelly KapoorCustomer Service1 person

Core HR

Who works here and who does what

Profiles, departments and an org chart, with every change kept on record.

Start free trial

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 is the cheapest published option at every headcount, and at 50 employees it 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: the onboarding packet. Every New Mexico new hire needs a federal I-9 and W-4, plus a second copy of the W-4 marked for New Mexico withholding if the employee wants state-specific adjustments.

A hire paid by direct deposit also needs a voluntary direct deposit authorization, and every hire needs a new hire report filed within twenty days.

Before you choose

FirstHR is an onboarding and HR platform, not a payroll provider. The providers above calculate pay, move money, administer benefits, and file payroll taxes, from TRD-41414 to the quarterly TRD-41431 report.

If running payroll is the problem in front of you, one of them is the answer, and the honest recommendation on this page is to buy from that list rather than from us.

What we handle is the layer that feeds payroll: onboarding workflows that put Form I-9, the W-4, and the New Mexico copy of the W-4 on each new hire's first-day task list, e-signatures on offer letters and acknowledgments, employee records, and HR document management for small US teams at flat, predictable pricing: $98 a month for up to 10 people or $198 for 11 to 50.

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.

Each of those can sit on the onboarding plan as a task with a deadline. You complete the forms and file the report outside the platform, and the completed copies stay in the employee file.

Invite your team to FirstHR

4.7 on G2

Start free trial

Ryan HowardActive

Jim HalpertOn Leave

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. Higher local floors apply in the City of Santa Fe at $17.50 from January 1, 2027 ($15.40 until then), in unincorporated Santa Fe County at $15.40, and in Albuquerque at $13.00 from January 1, 2027, while Las Cruces sets its own rate by city ordinance. 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, and construction employers whatever their size, 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 is New Mexico withholding actually calculated on a paycheck?

Start from the employee's taxable wages for the pay period and use the FYI-104 percentage method table for that payroll period and the filing status on the federal Form W-4. Each band adds a fixed dollar amount to a percentage of the wages above its threshold: on the weekly table, $1,000 of taxable wages for a married employee lands in the band of $12.77 plus 4.3 percent of the excess over $790, which comes to $21.80. Supplemental wages and fringe benefits follow the federal method, and where the federal side uses a flat percentage, New Mexico's flat rate is 5.9 percent.

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 October 2026 rates run roughly $87 for Patriot Full Service, $99 for SurePayroll, $109 for OnPay or Gusto Simple, $120 for QuickBooks Workforce Payroll, and $130 for Justworks Payroll. At 50 employees the same plans land between $287 and $450, while ADP RUN and Paychex Flex quote every package.