Running payroll in New Mexico takes five moves: get a federal EIN, register with the New Mexico Taxation and Revenue Department for withholding, register with the New Mexico Department of Workforce Solutions for unemployment insurance, pick a pay schedule that meets the state's 16-day rule, and build a calendar for tax deposits, quarterly returns, and year-end W-2s.
Last reviewed: July 2026
Table of Contents
Payroll in New Mexico runs on two tracks at once: the federal rules that apply everywhere, and a set of state-specific registrations, deadlines, and pay-frequency requirements. Miss a step and you're looking at penalty notices instead of a smooth first pay run. Here's the order to do it in.
Step 1: Get a Federal EIN
Every employer needs an Employer Identification Number (EIN) before touching payroll. It's your federal tax ID, and you'll use it on every state registration that follows. Apply free at IRS.gov/EIN and you'll have the number the same day.
Step 2: Register with New Mexico State Agencies
Once you have your EIN, two New Mexico agencies need to know you exist as an employer:
- The New Mexico Taxation and Revenue Department, for state income tax withholding
- The New Mexico Department of Workforce Solutions (DWS), for state unemployment insurance (SUI)
Both registrations should be done before you issue your first paycheck. State accounts can take days to activate, so start as soon as you know you're hiring rather than the week payroll is due.
Step 3: Set Up State Withholding
Register your withholding account through the Taxation and Revenue Department's Taxpayer Access Point (TAP) at tap.state.nm.us. This account is where you file returns and remit the state income tax you withhold from employee paychecks.
New Mexico has a quirk worth knowing: there's no separate state withholding certificate. Employees fill out the federal Form W-4 and write "For New Mexico State Withholding Only" across the top, and you apply New Mexico's own withholding tables to that same form. Our W-4 helper walks new hires through filling it out correctly.
From the Payroll Desk
Keep a signed, dated W-4 on file for every employee, even seasonal or part-time hires. If the state ever audits your withholding, that paper trail is what protects you.
Step 4: Register for SUI
Register for an SUI account through the New Mexico Department of Workforce Solutions. New employers start at a rate of 1.0% of taxable wages, or their industry's average rate if higher, until they build enough history to earn an experience rating. That rate applies to the first $34,800 of each employee's wages for the year.
Your SUI account number also matters at tax time; quarterly wage reports go through DWS, separate from your withholding filings with Taxation and Revenue.
Step 5: Set Your Pay Frequency and Final-Pay Rules
New Mexico requires regular paydays at least twice a month, spaced no more than 16 days apart. In practice, that means wages earned from the 1st through the 15th are due by the 25th, and wages earned from the 16th through the end of the month are due by the 10th of the next month. Weekly or biweekly schedules satisfy this easily; monthly pay does not, except for certain exempt salaried roles.
Final pay has its own timeline. If you let someone go, New Mexico law generally requires payment within five days for wages earned on a fixed basis, or ten days for task, piecework, or commission pay. If an employee quits, their final check is due on the next regular payday. Build this into your offboarding checklist now, not after the first termination catches you flat-footed.
Step 6: Build Your Deposit and Filing Calendar
Once payroll is running, three sets of deadlines repeat all year:
- Federal deposits: semiweekly or monthly, based on your lookback-period liability. See our Form 941 guide for the federal filing side.
- New Mexico withholding returns: filed through TAP on a schedule tied to your withholding volume, generally monthly or quarterly.
- SUI wage reports: filed quarterly with the Department of Workforce Solutions.
Put every due date on a shared calendar with reminders a few days ahead. Most missed-deposit penalties come from a date nobody was watching, not from a calculation error.
Step 7: Year-End W-2 Filing
By January 31 each year, give every employee a W-2 and file copies with the Social Security Administration. New Mexico also expects its own copy of your withholding data, reconciled against what you deposited during the year. If any numbers don't match your quarterly filings, resolve it before you file rather than after the state flags it.
Once you've registered and run your first few cycles cleanly, most of this becomes routine. Our new employer registration guide covers the initial setup step by step if you haven't finished it yet, and our paycheck calculator is useful for checking your withholding math against what your software produces.
Frequently Asked Questions
How do I set up payroll in New Mexico?
Get a federal EIN from the IRS, register with the New Mexico Taxation and Revenue Department for withholding, register with the New Mexico Department of Workforce Solutions for SUI, choose a pay frequency that meets state law, and set up a system to calculate, deposit, and file payroll taxes on schedule.
What state agencies do New Mexico employers need to register with?
New Mexico employers register with the New Mexico Taxation and Revenue Department for state withholding tax and with the New Mexico Department of Workforce Solutions for unemployment insurance (SUI). New hires must also be reported to the New Mexico New Hire Directory.
How often do I need to run payroll in New Mexico?
New Mexico law requires regular paydays at least twice a month, no more than 16 days apart. Wages earned from the 1st through the 15th are due by the 25th, and wages earned from the 16th through month-end are due by the 10th of the following month.
Do I need to file a New Mexico state W-4 for new hires?
No. New Mexico does not have its own withholding certificate. Employees complete the federal Form W-4 and write "For New Mexico State Withholding Only" across the top so you can apply New Mexico's withholding tables to it.
Run New Mexico Payroll Without the Spreadsheet
Most of the steps above happen automatically once you're set up on payroll software. Gusto calculates and deposits your federal and New Mexico payroll taxes, files the quarterly and annual returns, and keeps W-4s and new-hire reports on file so nothing slips through a shared spreadsheet.
Legal & Tax Disclaimer
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 July 2026 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.