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.
Does an out-of-state LLC need to register for payroll taxes in New Mexico?
Yes, if your out-of-state LLC has an employee living or working in New Mexico, you are required to register for payroll taxes regardless of where your business is incorporated. We register your LLC with the New Mexico Taxation and Revenue Department for withholding and the Department of Workforce Solutions for unemployment insurance, ensuring you're compliant before payroll begins.
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.
