Starting a Business

How do I set up payroll for employees?

New Mexico Operational Guidance

Published May 7, 2026 State-specific operational guidance Update This Question
Operational Review Team

This operational guidance was reviewed by the 70 / 30 Business Operations Intelligence Team, specializing in business operations, payroll compliance, workforce automation, licensing, and multi-state operational requirements.

Setting Up Payroll for Employees in New Mexico

To set up payroll for your employees in New Mexico, follow these practical steps to ensure compliance and smooth operations.

Register for Employer Identification Numbers

  • Obtain a Federal Employer Identification Number (EIN): Apply through the IRS website to identify your business for tax purposes.
  • Register with the New Mexico Taxation and Revenue Department (NMTRD): This is required to manage state withholding taxes and unemployment insurance.

Classify Employees Correctly

  • Employee vs. Independent Contractor: Proper classification affects tax withholding, benefits, and compliance.
  • Use IRS and New Mexico guidelines: Misclassification can lead to penalties and back taxes.

Set Up Payroll Tax Withholding

  • Federal Taxes: Withhold Social Security, Medicare, and federal income taxes based on IRS tables.
  • State Taxes: Withhold New Mexico state income tax as per NMTRD requirements.
  • Unemployment Insurance: Register and pay New Mexico unemployment insurance taxes.

Choose a Payroll System

  • Manual or Software-based: Select payroll software or services that integrate tax calculations and reporting.
  • Automation Benefits: Automate tax filings, payments, and employee paychecks to reduce errors and save time.

Maintain Accurate Records

  • Keep Payroll Records: Maintain detailed records of wages, hours worked, tax withholdings, and benefits for at least four years.
  • Reporting: File quarterly and annual payroll tax reports with federal and state agencies as required.

Comply with Wage and Hour Laws

  • Minimum Wage: Ensure employee pay meets or exceeds New Mexico’s minimum wage standards.
  • Overtime Pay: Follow federal and state overtime rules to calculate pay correctly.

As of 2026, staying current with New Mexico payroll tax rates and reporting deadlines is essential for ongoing compliance. Consider consulting with payroll professionals or using certified payroll services to streamline operations.

Operational References

Operational guidance may vary by state, industry, licensing requirements, workforce regulations, and tax law updates. Businesses should verify compliance, payroll, licensing, and tax requirements directly with official agencies and qualified advisors.

Related Operational Questions

More operational guidance related to Starting a Business in New Mexico.