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 my state?
Yes- if you have employees working in your state, you are required to register with the appropriate state tax agencies before running your first payroll. Failing to register can result in penalties and back taxes.
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 get started?
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 the registration process take?
+Processing times vary by state. Most registrations are completed within 5–10 business days. We keep you updated throughout the process and notify you as soon as your credentials are ready.
