Hiring Employees

What should businesses do before hiring their first employee?

New Mexico Operational Guidance

Published May 11, 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.

Preparing to Hire Your First Employee in New Mexico

Before hiring your first employee in New Mexico, it is essential to complete several operational steps to ensure compliance and smooth onboarding.

Register Your Business

  • Obtain an Employer Identification Number (EIN): Apply for an EIN from the IRS to use for tax reporting and payroll purposes.
  • Register with the New Mexico Taxation and Revenue Department: Set up state tax accounts, including withholding and unemployment insurance taxes.

Understand New Mexico Employment Requirements

  • Employee Classification: Determine if your worker is an employee or independent contractor to apply correct tax and labor rules.
  • New Mexico Minimum Wage and Labor Laws: Review state wage laws and workplace regulations to ensure compliance with pay, breaks, and working conditions.

Set Up Payroll and Tax Withholding

  • Payroll System: Implement a payroll system that can handle federal and state tax withholdings, wage payments, and recordkeeping.
  • New Mexico State Income Tax Withholding: Register for withholding accounts and ensure proper deductions are made from employee wages.

Obtain Required Insurance

  • Workers’ Compensation Insurance: New Mexico requires most employers to carry workers’ compensation insurance to cover workplace injuries.
  • Unemployment Insurance: Register with the New Mexico Department of Workforce Solutions to pay unemployment insurance taxes.

Prepare Hiring Documentation

  • Employment Eligibility Verification (Form I-9): Complete and retain this form for every employee to verify their legal right to work in the U.S.
  • New Hire Reporting: Report new hires to the New Mexico New Hire Reporting Center within 20 days of hire.
  • Employee Handbook and Policies: Develop clear policies on workplace rules, benefits, and compliance with state labor laws.

Plan for Recordkeeping and Compliance

  • Maintain Payroll and Tax Records: Keep accurate records of wages, hours worked, tax filings, and employee information as required by federal and state law.
  • Stay Updated on Changes: As of 2026, regularly check for updates in New Mexico employment laws and tax requirements.

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 Hiring Employees in New Mexico.