Payroll Cost GuideCompare Quotes

Unemployment rate, taxable wage base, minimum wage and withholding

Federal payroll rules are identical everywhere; the money differs by state. What New Mexico assigns a new Red River employer, what wage base it applies, and what its minimum wage requires are below with state sources.

Two free marketplace paths: one form brings back multiple vetted payroll providers who know they are competing for the account.

Independent research deskUpdated August 14, 20265 official sources cited on this pageAdvertising disclosure

New Mexico sets the new-employer unemployment tax rate by state formula rather than as one flat number, and applies it to the first $34,800 of each employee's wages per year - the state-set portion of every Red River payroll, shown in full in the table below.

New Mexico sets its minimum wage at $12.00, the floor every Red River hourly rate has to clear before overtime, tip credits and local ordinances are applied on top.

Employers in Red River's county pay about $37,047 a year per employee on average across 9,460 covered jobs (Census County Business Patterns 2023) - the wage base every unemployment rate and withholding schedule is applied to locally.

The state layer is where payroll compliance stops being generic. New Mexico sets the unemployment rate and wage base your account is billed on, the minimum wage your rates must clear, the deadline for reporting every new hire, and the rule that decides when a departing Red River employee's final check is legally late.

Federal payroll rules are identical in every state; the expensive differences are local. New Mexico assigns a state unemployment tax rate and a taxable wage base, sets a minimum wage that may sit above the federal floor, and runs its own withholding registration and deposit schedule. Any Red River payroll quote that does not account for those is a quote for a different business.

Put a state payroll setup review out to competing quotes before you compare prices

Two free marketplace paths: one form brings back multiple vetted payroll providers who know they are competing for the account. Competing quotes are the only reliable way to see what your headcount actually prices at.

BuyerZoneOne form, multiple vetted payroll providers compete - free to buyersGet free competing payroll service quotes on BuyerZone
360Connect100% free to buyers - up to five providers quote your payrollCompare up to 5 payroll providers on 360Connect

External links go to the marketplaces' own sites and forms. This site may earn a referral fee at no cost to you - it never changes the data above, and no individual payroll provider pays to appear in our research.

What New Mexico adds to every payroll

QuestionNew Mexico answer
State unemployment tax - new employer rate1.00% for most industries (the greater of the industry average or 1.0%) (range 0.33%-5.40% statutory contribution rate, plus an Excess Claims Rate of up to 1.00% on top)
Taxable wage base per employee$34,800 - STALE-FIGURE WARNING: industry tables widely republish $31,700 for New Mexico - that is the 2024 value ($33,200 in 2025); the 2026 base is $34,800
State minimum wage$12.00 - $12.00/hr has been in effect since Jan 1, 2023 (final step of the 2019 phase-in) with a $3.00/hr tipped cash wage; the employer must make up the difference if tips fall short
State income tax withholdinggraduated, roughly 1.5%–5.9%

New Mexico caps the contribution rate at 5.4% but then claws back an 'excess claims premium' of up to another 1% from employers whose uncapped rate would have been higher - so heavy layoff users really pay up to 6.4%.

State unemployment tax rate and taxable wage baseSource: New Mexico state agency
State minimum wageSource: New Mexico labor agency
Final paycheck deadline (NMSA 1978 §§ 50-4-4, 50-4-5)Source: New Mexico labor code
New-hire reporting deadlineSource: New Mexico new-hire directory
State withholding rulesSource: New Mexico revenue agency

This page is independent research, not legal, tax or accounting advice. Federal deposit rules and state wage, unemployment and final-paycheck laws change - verify current requirements with the IRS and your state labor and revenue agencies, or with a licensed CPA or attorney, before acting.

Why two identical Red River payrolls owe different amounts

Unemployment tax is charged as a rate against a capped amount of each employee's wages, and both halves of that formula are state decisions. A new Red River employer is assigned a starting rate; once there is claims history the rate moves within the state's statutory band. The wage base decides how much of a salary the rate touches - which is why a state with a high base and a low rate can cost more than the reverse. Neither number is negotiable, but both are worth knowing before comparing payroll quotes that quietly assume one state.

What this means in Red River

The most expensive payroll service is the one whose mistake you sign for. The IRS states plainly that outsourcing payroll does not transfer the employer's responsibility to deposit and report employment taxes - which means a Red River business comparing a $20 dollar plan against a $150 dollar plan is comparing the wrong two numbers if either provider misses a deposit.

This page is independent research, not legal, tax or accounting advice. Federal deposit rules and state wage, unemployment and final-paycheck laws change - verify current requirements with the IRS and your state labor and revenue agencies, or with a licensed CPA or attorney, before acting.

Put a state payroll setup review out to competing quotes before you compare prices

Two free marketplace paths: one form brings back multiple vetted payroll providers who know they are competing for the account. Competing quotes are the only reliable way to see what your headcount actually prices at.

BuyerZoneOne form, multiple vetted payroll providers compete - free to buyersGet free competing payroll service quotes on BuyerZone
360Connect100% free to buyers - up to five providers quote your payrollCompare up to 5 payroll providers on 360Connect

External links go to the marketplaces' own sites and forms. This site may earn a referral fee at no cost to you - it never changes the data above, and no individual payroll provider pays to appear in our research.

Common questions

What do I need to give a payroll company to get a quote?

Employee count split into salaried, hourly and contractors; every state where someone physically works; pay frequency; expected off-cycle runs; and whether you need benefits, time tracking, garnishments or workers' comp integration. Providing all of it up front is what makes competing quotes genuinely comparable - and it is exactly what a marketplace form collects once and sends to several providers.

If my payroll provider files late, who pays the IRS penalty?

The employer is responsible to the IRS regardless. The IRS states that outsourcing payroll duties does not relieve an employer of the responsibility to deposit and report employment taxes - the notice follows your EIN. Many providers offer a contractual guarantee to cover penalties they cause, but that is a private contract, not a change in tax liability. Get the guarantee, its limits and its claim process in writing.

Is payroll priced per employee or per payroll run?

Both models exist. The common structure is a monthly base fee plus a per-employee fee, which is predictable regardless of how often you run payroll. A per-run model charges each time you process, which favors businesses paying monthly and penalizes weekly payrolls. Ask for the all-in annual total under your actual pay frequency - that single number makes the two models comparable.

Is it worth switching payroll providers?

Switching costs are lower than most owners assume - the practical constraints are having complete year-to-date wage data, timing the move at a quarter boundary where possible, and confirming the new provider registers you in every state. The savings case is rarely the base fee; it is usually the elimination of per-state, per-form and off-cycle charges that accumulated with a legacy plan.

How fast do I have to report a new hire?

The federal baseline is 20 days from the date of hire, reported to your state's new-hire directory, and a number of states set shorter deadlines. Rehires generally count, and some states also require reporting independent contractors. Confirm which filing your payroll provider makes for you - new-hire reporting is commonly included, but not universally.

Put a state payroll setup review out to competing quotes before you compare prices

Two free marketplace paths: one form brings back multiple vetted payroll providers who know they are competing for the account. Competing quotes are the only reliable way to see what your headcount actually prices at.

BuyerZoneOne form, multiple vetted payroll providers compete - free to buyersGet free competing payroll service quotes on BuyerZone
360Connect100% free to buyers - up to five providers quote your payrollCompare up to 5 payroll providers on 360Connect

External links go to the marketplaces' own sites and forms. This site may earn a referral fee at no cost to you - it never changes the data above, and no individual payroll provider pays to appear in our research.

Prices in nearby cities

Reserve · Rio Communities · Rio Rancho · Roswell · Roy · Ruidoso · Ruidoso Downs · San Jon · San Ysidro · Santa Clara · Santa Fe · Santa Rosa

All New Mexico cities

National price ranges and what moves them