Starting a Business

How do I hire my first employee?

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.

How to Hire Your First Employee in New Mexico

Hiring your first employee in New Mexico involves several key operational steps to ensure compliance and smooth onboarding. Follow this practical guide to get started efficiently.

1. Register Your Business for Employer Purposes

  • Obtain an Employer Identification Number (EIN): Apply for an EIN from the IRS. This is required for tax reporting and payroll.
  • Register with the New Mexico Taxation and Revenue Department: Set up your account to handle state withholding taxes and other employer tax obligations.
  • Register for Unemployment Insurance: Contact the New Mexico Department of Workforce Solutions to register for state unemployment insurance coverage.

2. Understand Employee Classification

Classify your worker correctly as an employee or independent contractor. Misclassification can lead to penalties and tax issues.

3. Set Up Payroll and Withholding

  • Implement a payroll system: Choose software or a service that handles wage calculations, tax withholdings, and direct deposits.
  • Withhold federal and state taxes: Ensure proper deduction of income taxes, Social Security, Medicare, and New Mexico state taxes.
  • Report new hires: Submit new hire reports to the New Mexico New Hire Reporting Center within 20 days of hiring.

4. Provide Required Notices and Documentation

  • Complete Form I-9: Verify the employee’s eligibility to work in the U.S.
  • Provide the New Mexico Workers’ Compensation Notice: Inform your employee about workers’ compensation coverage.
  • Distribute wage notices: Include pay rate, pay schedule, and employer contact information as required by New Mexico law.

5. Obtain Necessary Insurance

Secure workers’ compensation insurance as mandated in New Mexico. Depending on your business, consider general liability and unemployment insurance.

6. Maintain Accurate Records

Keep detailed records of employment agreements, payroll, tax filings, and employee information to meet state and federal compliance requirements.

Additional Tips

  • Review labor laws: Familiarize yourself with New Mexico-specific labor regulations, including minimum wage and overtime rules.
  • Consider automation: Use payroll and HR software to streamline hiring, onboarding, and compliance tracking.
  • Plan for taxes and reporting: Prepare for quarterly tax filings and annual reporting to avoid penalties.

As of 2026, following these operational steps will help you hire your first employee in New Mexico efficiently and in compliance with state 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 Starting a Business in New Mexico.