New Mexico Payroll Tax and Registration Guide

To stay compliant with New Mexico’s payroll tax regulations, employers must submit the following details before using Beyond to process payroll:

  • State Employer Identification Number and applicable state/local tax IDs
  • Assigned tax rates – These are determined by New Mexico based on factors like your company’s size, age, and type
  • Third-party access (TPA) and power of attorney – These documents are typically required so Beyond can file reports and remit taxes on your behalf

 

It is your responsibility to provide and keep this information current. Without accurate details, Beyond cannot guarantee timely or correct tax filings or payments. Any penalties or interest resulting from missing or inaccurate company tax data are the employer’s responsibility.

Simplify State Tax Registrations with Middesk

Need help getting set up with state agencies? Beyond partners with Middesk to make it easier to manage your business's state registrations and stay compliant, no matter where your employees are located.

With Middesk, you can:
• Register for required tax IDs and agency accounts quickly and securely
• Manage all your state accounts through a single, user-friendly platform
• Track compliance and government correspondence directly from your dashboard
• Complete “foreign qualification” steps with the Secretary of State for multi-state compliance

Understand what you need to provide and what tax-related tasks Beyond takes care of for New Mexico employers

What Beyond Needs from You

All New Mexico Employers

Task

Purpose

Register with the NM Department of Taxation and Revenue

Enables tax filing and payment capabilities in New Mexico

Register with the NM Department of Workforce Solutions

Required for managing unemployment insurance contributions

Share your New Mexico Tax ID and deposit schedule with Beyond

This is your official employer identification from the Department of Taxation and Revenue

Provide your NM Unemployment ID

An eight-digit number specific to your Workforce Solutions account

Provide your NM Unemployment (SUI) Rate

Annual rate provided by the NM Department of Workforce Solutions

What Beyond handles for New Mexico employers

Withholding Tax

  • Form TRD-41414

    Monthly/Quarterly Withholding Return
    • Filed monthly or quarterly

  • Form RPD-41072

    Annual Reconciliation/W-2 Transmittal
    • Filed annually

Unemployment Insurance Tax

  • Form UC-B6

    Quarterly Wage, Contribution, and Employment and Training Assessment Report
    • Due every quarter

Additional Reports

  • New Hire Report

    New Mexico Report of New Hires
    • Submitted as required

Where to Find Your Required Tax Info

Existing Employers:
If you’ve previously run payroll in New Mexico, you likely already have the necessary tax IDs and online accounts needed for Beyond to submit filings and payments.

 

New Employers:
You must register your business with both the New Mexico Department of Taxation and Revenue and the Department of Workforce Solutions before Beyond can file your state taxes.

New Jersey State Tax ID

Existing Employers:
Find this ID on any correspondence from the NJ Division of Revenue. It’s your federal EIN followed by three digits (usually “000”).
If you can’t locate it, call (609) 633-6400 for assistance.

 

New Employers:
Register your business online with the Division of Revenue for income withholding. Your Tax ID will be generated instantly after successful registration.

Withholding Tax Account Number

If You’re an Existing Employer:
Look for this number on your Form TRD-41414 (formerly CRS-1).

 

If You’re a New Employer:
Register your business online through the New Mexico Taxpayer Access Point.

  • Select “Business” as the taxpayer type
  • Once registered, you’ll receive your tax ID and deposit schedule (typically the same day)
  • This applies if you have employees working or residing in New Mexico or if New Mexico withholding applies

Unemployment Account Number and Tax Rate

Updated for 2025

If You’re an Existing Employer:
You can find your:

  • Account Number on your Tax Rate Notice or Quarterly Contribution and Wage Report
  • Tax Rate in the bottom-right corner of the Tax Rate Notice
  • Contribution rates generally range from 0.33% to 6.4%, with a wage base of $33,200

 

If You’re a New Employer:
Register with the New Mexico Department of Workforce Solutions or call (877)-664-6984.

  • You’ll receive your Employer Account Number and rate upon registration
  • New employer SUTA rates usually begin at 1.00% or the industry average (whichever is higher), with a $33,200 wage base
  • Registration is necessary if any of your employees perform work in New Mexico, even if your business is based elsewhere

Have employees working in other states?

If your business operates across state lines or has remote team members based in different states, it’s essential to make sure the proper state paperwork is completed for each location. Beyond takes care of filing the necessary forms in every state where your employees are on payroll, helping you stay compliant no matter where your team works.