Register for payroll
Set up payroll in New Mexico involves two state agencies. We handle both registrations and deliver your credentials so you can run payroll without the paperwork.
Register for payroll taxes today - here’s what’s required
Here are the state agencies you need to register with as an employe in your state. We handle all registrations on your behalf.
New Mexico Taxation and Revenue Department
Handles state income tax withholding registration for all New Mexico employers.
New Mexico Department of Workforce Solutions
Handles Unemployment Insurance (UI) registration for all New Mexico employers.
Key facts about your state payroll taxes.
A quick overview of what's involved before you run your first payroll.
We handle the whole process for you
You provide the business info — we do the rest.
Complete our intake form
Tell us about your business — name, EIN, entity type, and start date. Takes about 5 minutes.
We review & prepare
Tell us about your business — name, EIN, entity type, and start date. Takes about 5 minutes.
We submit to the state
We register your business with the appropriate state agencies through official portals.
You receive your credentials
We deliver your account numbers and filing details — ready to load into your payroll system.
Ready to get registered?
Flat fee, no surprises. We work inside your existing payroll system.
State Payroll Tax FAQs
Common questions about registering for payroll taxes.
Do I need to register for payroll taxes in New Mexico?
Yes, any business with an employee working in New Mexico must register for income tax withholding with the New Mexico Taxation and Revenue Department and unemployment insurance with the New Mexico Department of Workforce Solutions. We take care of both registrations so you're fully set up before payroll begins.
How does New Mexico payroll registration work?
New Mexico employers register for withholding with the Taxation and Revenue Department and for UI with the Department of Workforce Solutions. Both registrations are done online. We complete both on your behalf and ensure your payroll system is set up for New Mexico's current withholding tables.
What information do you need to register my business for payroll taxes in New Mexico?
We'll need your business name, EIN, entity type, physical address, start date of payroll, and owner information. You provide it once through our intake form and we handle everything from there.
How long does a New Mexico payroll tax registration take?
New Mexico payroll tax registration processing times vary, ranging from instant online issuance to several weeks depending on the state's workload. We handle both withholding and unemployment insurance filings with the New Mexico Taxation and Revenue Department and the Department of Workforce Solutions and monitor the status of your registration, notifying you as soon as your credentials are issued by the state.
