New Mexico Payroll Tax Registration

Oct 1, 2025

If you are an employer in New Mexico who has recently hired an employee, you will need to register for payroll taxes with the New Mexico Taxation and Revenue Department. This registration process ensures that you are compliant with state tax laws and are able to properly withhold and remit taxes on behalf of your employees.

How New Mexico Payroll Registration Works

There are 2 payroll tax setup tasks you may need to complete in New Mexico to get your new hire on payroll for the first time. You can follow the guide below to help you get registered directly with the New Mexico agencies or use Mosey to do it.

New Mexico Unemployment Insurance Setup for LLP, LLC, Corporation

New Mexico employers with $450 or more in quarterly payroll or employing one or more employees on any part of the week in each of 20 separate weeks within a calendar year are required to register with the New Mexico Department of Workforce Solutions for Unemployment Insurance tax. Note: During the registration process, 501(c)(3) organizations will have the choice to either pay unemployment contributions on taxable wages each quarter or elect to reimburse the New Mexico Unemployment Fund for benefits paid to current or former employees.

  1. Register for a New Mexico Unemployment Insurance Account

    Register with the New Mexico Department of Workforce Solutions for an Employer Account Number.

  2. Activate Your New Mexico Unemployment Insurance Account

    After registering with the New Mexico Department of Workforce Solutions, you will receive a notice with an Unemployment Insurance Tax System User ID and password. You must activate your account with the provided credentials before filing Unemployment Insurance tax online. Note: During the registration process, 501(c)(3) organizations will have the choice to either pay unemployment contributions on taxable wages each quarter or elect to reimburse the New Mexico Unemployment Fund for benefits paid to current or former employees.

  3. Configure Payroll

    Provide your Employer Account Number and Unemployment Insurance contribution rate (or reimbursable status) to your payroll provider.

New Mexico Withholding Tax Setup for LLP, LLC, Corporation

If you have New Mexico employees you must register with the New Mexico Taxation and Revenue Department to withhold state income tax.

  1. Register for a Withholding Tax Account

    Visit Taxpayer Access Point (TAP) and select "Apply for a New Mexico Business Tax ID" to register for a Withholding Tax account. A TAP account will be created for you during registration.

  2. Configure Payroll with Your Withholding Account ID

    Provide your Withholding Tax Account ID to your payroll provider.

New Mexico's Payroll Registration Agencies

More from the blog

Learn how to keep your business compliant in all 50 states across payroll, HR, Secretary of State, and tax.

What Is an Annual Report? What’s Included & When to File

Running a business can sometimes be exhilarating work, but it can also come with its fair share of tedium—thanks to the long list of tasks associated with compliance. Filing an annual report in your state of incorporation—and any additional states where you’re registered to do business—is one of those tasks. And like many business compliance tasks, the specific requirements to file vary from state to state.

Gabrielle Sinacola | Jun 6, 2023

Harassment Training Requirements by State (2024)

Harassment has no place in any business, and the damage it can cause is far-reaching in the workplace. But what is harassment, and why should every company invest in training? In the simplest terms, harassment is unwelcome conduct based on protected characteristics, such as: Race Gender Religion Disability While it can consist of overt actions like physical assault or slurs, it can also include subtle behaviors like off-color jokes, exclusion, or unwanted advances. When harassment happens, it poisons the workplace. People don’t want to be there, they can’t get their work done, and they quit more often.

Kaitlin Edwards | Jul 6, 2024

Consequences of Non-Compliance: Spooky Stories and Insights

Welcome to Compliance Nightmares—a spooky season series exploring the real horrors of multi-state compliance. This Halloween, the scariest stories come straight from the mailbox. It’s Tuesday morning. Your finance manager opens the mail and freezes. A penalty notice for $5,000 stares back at them. No warning. No context. Just consequences of non compliance from a state where you hired a remote employee six months ago.

Paul Boynton | Aug 26, 2025

Ready to get started?

Schedule a free consultation to see how Mosey transforms business compliance.