Hiring employees in New Mexico: the 2026 compliance checklist for employers and recruiters

As of October 2026, an employer hiring in New Mexico has to register with the Department of Workforce Solutions (DWS) for unemployment insurance once it pays $450 in wages in a quarter or has an employee in 20 weeks of a year, register with the Taxation and Revenue Department to withhold state income tax from the federal W-4, carry workers' compensation once it has three employees (from the first in licensed construction work), keep arrest and conviction questions off written job applications, give each new hire written notice of their earned sick leave rights, and report the hire to the New Mexico New Hire Directory within 20 days. New Mexico is a one-party consent state for phone calls and protects medical cannabis patients outside safety-sensitive jobs. We found no New Mexico law on pay ranges in postings, salary history, credit checks, E-Verify or AI in hiring.

This page is the New Mexico hub: one table with every item and its official source, then a short section on each. Where we already have a full guide to an item, the section summarizes it and links there.

The New Mexico hiring checklist at a glance

What must be in place before the first New Mexico hire?

Two registrations and, usually, insurance. The DWS employer handbook says non-agricultural employers must file when their New Mexico payroll for any calendar quarter "is $450 or more," or when one or more people, part-time workers included, work in each of 20 weeks in a year. The state's business portal says employers "must register with the New Mexico Department of Workforce Solutions within 10 days after beginning a business." The Taxation and Revenue Department says an employer that withholds federal income tax "must withhold state income tax" and must register with the department to file.

Workers' compensation depends on size and trade. The Workers' Compensation Administration says "All employers of three or more workers are required to carry workers' compensation coverage," and employers doing work that requires a license under the Construction Industries Licensing Act need it "regardless of the number of employees." Covered employers also pay a quarterly fee of $4.80 per covered employee, $2.25 of it from the worker. The federal layer (an EIN, Form W-4 and Form I-9 by the third business day) applies on top.

Does a staffing or recruiting agency need a New Mexico license?

Not a general one. As of October 2026 we found no New Mexico statute licensing employment agencies, search firms or temporary staffing companies. What does apply is the Employee Leasing Act: the Regulation and Licensing Department says "no company or person may do business in New Mexico as an employee leasing contractor unless registered," with a $1,000 fee and a $100,000 surety or cash bond. Our guide to New Mexico staffing agency rules covers when temporary placements in construction or oil and gas fall under that act.

What must a New Mexico job posting include, and can you ask about pay history?

As of October 2026 we found no New Mexico statute that requires pay ranges in job postings or bars private employers from asking about pay history, and New Mexico does not appear in our trackers of pay transparency laws by state or salary history ban states. A posting for a remote role open to candidates in Colorado, California, Washington or Illinois can still pick up those states' rules.

When can you ask about criminal history or run a credit check?

After the application. The Criminal Offender Employment Act's private employer rule, enacted by Senate Bill 96 in 2019 and compiled as NMSA 28-2-3.1, says that if a private employer uses a written or electronic application, it "shall not make an inquiry regarding an applicant's history of arrest or conviction" on it. The employer may consider a conviction after reviewing the application and discussing the job with the applicant, and may tell applicants that the law or its policy could disqualify certain records for particular positions. See New Mexico's ban-the-box law for the stricter public employer rule.

For credit reports, we found no New Mexico statute limiting employment credit checks, so the federal Fair Credit Reporting Act's disclosure, authorization and adverse action steps apply, as set out in our FCRA background check guide. Our credit check laws guide lists the states that go further.

Can you record or transcribe a job interview in New Mexico?

For phone interviews, yes, as a participant. NMSA 30-12-1, the interference with communications statute, reaches a person who reads, takes or copies a message or communication sent by telegraph or telephone "without the consent of a sender or intended recipient thereof," as the existing text reproduced in 2013's Senate Bill 127 shows; that bill, which would have required all parties' consent, died. Interference is a misdemeanor. The statute does not address video or in-person interviews, where federal law lets a participant record. Our New Mexico recording consent guide covers the gaps, and recording calls across state lines covers candidates in all-party states.

Does New Mexico regulate AI in hiring?

Not as of October 2026. We found no New Mexico statute requiring employers to disclose, audit or limit AI tools used in hiring. The broadest proposal, the 2025 Artificial Intelligence Act, House Bill 60, would have covered employment decisions, but the Legislature's record shows it died after its action was postponed indefinitely. The Human Rights Act still applies to discriminatory outcomes, whatever tool produced them. See AI hiring laws by state.

Can you drug test applicants in New Mexico?

Yes, with a medical cannabis limit. Section 11 of Senate Bill 406 (2019), part of the Lynn and Erin Compassionate Use Act, makes it unlawful "to take an adverse employment action against an applicant or an employee based on conduct allowed under" the act, unless that would cost the employer a federal monetary or licensing-related benefit. It does not restrict action for using or being impaired by medical cannabis on the premises or during working hours, and it does not apply where the employer deems the job safety-sensitive. A 2026 bill to expand these protections, Senate Bill 129, died. Our drug testing laws guide compares other states.

Does New Mexico require E-Verify?

No. As of October 2026 we found no New Mexico law requiring private employers, public employers or state contractors to use E-Verify. It is voluntary unless a federal contract clause requires it. Our page on E-Verify requirements in New Mexico covers how Arizona's mandate reaches crews working there.

Which state withholding form does a new hire complete?

The federal W-4. The Taxation and Revenue Department says "New Mexico does not have a state form equivalent to the federal Internal Revenue Service Form W-4." For state withholding, it says to use a federal W-4 with "For New Mexico Withholding Tax Only" written across the top. Since January 1, 2026, the department says all employers must file and pay quarterly withholding and workers' compensation fees electronically, due the 25th of the month after each quarter.

Which notices must a new New Mexico employee get at hire?

• Earned sick leave notice. The Healthy Workplaces Act, House Bill 20 (2021), requires "written or electronic notice to an employee at the commencement of employment" of the right to earned sick leave, how it accrues, the terms of use, the ban on retaliation and how to complain or enforce it, in English, Spanish or another language spoken first by at least 10 percent of the workforce, on request. A matching poster goes up in each workplace.
• Workers' compensation poster. The WCA tells covered employers to "display the WCA poster with Notice of Accident forms in a conspicuous place."
• Background check consent. If an outside agency runs a check, the FCRA's stand-alone disclosure and written authorization come first.

How do you report a new hire in New Mexico?

To the New Mexico New Hire Directory. The Health Care Authority's Child Support Services Division says "Newly hired and/or rehired employees must be reported within 20 days of their hire date," whether full-time, part-time or temporary, online at nm-newhire.com or through the state's employer portal. The directory's FAQ defines the hire date as the first day an employee performs services for pay and asks for the employer's FEIN, name and payroll address and the employee's name, address, Social Security number and date of hire. Employees returning after 60 or more consecutive days without pay are reported as new hires. Independent contractor reports are welcome but "not required by law."

The New Mexico hiring steps in order

1. Before the first hire: register with DWS and the Taxation and Revenue Department, and bind workers' compensation at three employees, or from the first for licensed construction work. Leasing firms register with the RLD.
2. Posting: no New Mexico pay range rule, but check the rules of any other state where candidates for a remote role live.
3. Application: no arrest or conviction questions on the written or electronic form; discuss records later.
4. Interview: a participant may record a phone interview; ask first if the candidate is in an all-party state.
5. Offer: drug test if your policy calls for it, but do not reject a medical cannabis patient for conduct the medical cannabis law allows unless the job is safety-sensitive or a federal benefit is at stake.
6. First day: Form I-9, the federal W-4, and the earned sick leave notice.
7. Within 20 days of the hire date: report the hire to the New Mexico New Hire Directory.

Hiring in more than one state? The same checklist is available for Nebraska, Nevada, New Hampshire, North Dakota, Oklahoma, Oregon and Rhode Island, and for New Mexico's neighbors Arizona, Colorado and Texas.