How to Hire Employees in New Mexico: The Complete Compliance Sequence

The first New Mexico hire I helped set up cost us three weeks, and not one of them went to finding the candidate. The founder had a federal employer identification number (EIN), a signed offer, and a start date. What he did not have was a state unemployment account, because he had registered with one state agency, received a confirmation number, and reasonably concluded the state was finished with him. It was not.

That is the shape of hiring in New Mexico. No single step is difficult. The difficulty is that the steps live in four different places, they run on four different clocks, and only one of them sends you a reminder.

Two separate state registrations. A federal form with a three business day fuse. A 20-day report to a directory most founders have never heard of. A paid sick leave obligation that starts accruing the hour your new hire clocks in.

I built FirstHR because sequencing this should not require an HR department. Below is the order the work actually happens, from the federal EIN through day 90, with the deadline attached to each step and the New Mexico agency that owns it. Every number here was checked against the source that publishes it.

New Mexico Hiring at a Glance: Every Deadline in One Place

There are ten steps across federal and state agencies, and two of the deadlines carry a stated dollar penalty: Form I-9 and the new hire report. The table below is the whole sequence in order, so you can see which items are blocking and which can run in parallel while a candidate works out a notice period.

Three of these are blocking: without the EIN you cannot register with either state agency, and without both state registrations you cannot legally run payroll. The rest can be prepared in advance and finished on their own deadlines, from day one through the first 90 days.

Step 1: Get Your Federal Employer Identification Number

Apply for the EIN first, because every other registration in this guide asks for it. The IRS issues the number immediately through its online application at IRS.gov, there is no fee, and the session expires after fifteen minutes of inactivity, so gather your entity details before you start.

If you formed an LLC or corporation and already have an EIN, you are set. If you have been operating as a sole proprietor using your Social Security number, you need one now. You cannot report employment taxes under an SSN, and the New Mexico registrations will not accept one in place of a federal identification number.

Step 2: Register with the New Mexico Taxation and Revenue Department

Anyone engaging in business in New Mexico registers with the Taxation and Revenue Department, which issues the New Mexico Business Tax Identification Number. That number is what you use to report and pay wage withholding tax, along with gross receipts tax and compensating tax. There is no fee to register.

You can apply online through the Taxpayer Access Point by choosing the option to apply for a New Mexico business tax ID, or submit form ACD-31015 by mail or at a district office. Register before the first payroll rather than after it.

If you are unsure whether your activity counts as doing business, the Taxation and Revenue page on who must register is the place to check.

New Mexico Withholds State Income Tax

Unlike Texas next door, New Mexico taxes wage income and requires you to withhold it. Any employer who withholds federal income tax from an employee must also withhold New Mexico income tax. There is no state withholding certificate, so employees complete the federal Form W-4 and you apply the state percentage method tables published in bulletin FYI-104.

The Quarterly Report That Recently Changed

House Bill 218, enacted in the 2025 session, reshaped quarterly reporting starting with the quarter that began on January 1, 2026. Every employer now files Form TRD-41431, the Workers Compensation Fee Return and Employees Quarterly Wage and Withholding Report, which combines the old workers compensation fee return with the quarterly withholding report.

Two details catch people out. The return is due on the twenty-fifth day of the month after the quarter closes rather than the last day of that month, and electronic filing is mandatory for every employer regardless of size. The earlier threshold that exempted smaller employers from e-filing is gone.

Step 3: Register Separately for Unemployment Insurance

The New Mexico Department of Workforce Solutions handles unemployment insurance, and its registration is completely separate from the tax registration you just finished. Every employing unit performing services in the state registers with the department, which then determines whether you owe contributions under the state unemployment compensation law.

Registration runs through the online unemployment insurance tax system and asks for your federal EIN plus general wage information. When it completes you receive an Employer Account Number and access to the portal where you report wages and pay unemployment contributions.

When You Become a Liable Employer

A non-agricultural employer becomes liable once total New Mexico payroll reaches $450 or more in a calendar quarter, or once one or more workers are employed during any part of a week in each of 20 weeks in a calendar year.

Agricultural employers hit liability at $20,000 in quarterly payroll or ten workers across 20 weeks. Domestic employers hit it at $1,000 in quarterly payroll.

In practice a single hire at any reasonable wage clears the $450 threshold inside the first quarter, so register when you hire rather than waiting for the arithmetic to catch up with you.

New Mexico does not hand every new business the same introductory rate. Your rate comes from your industry average, set by your North American Industry Classification System (NAICS) code, so a construction start-up and a professional services start-up open at different rates on the same day.

Two registrations, two account numbers, two portals, and no single confirmation that tells you both are done. Write the accounts down as you open them, in one place, with the person who holds each login named beside it. The record below is what the founder in the opening paragraph did not have.

See who is on track and who is stuck

Active Onboardings lists every new hire in progress. Late items are marked, so you see them without messaging anyone.

Start free trialSee how onboarding works

Active OnboardingsTrack and manage employee onboarding progress#EmployeeStageProgressStatus1Angela MartinSenior AccountantStagePre-boardingProgress1/9 tasksStatusOn Track2Darryl PhilbinWarehouse ForemanStageFirst DayProgress4/10 tasksStatusOverdue3Ryan HowardSales AssociateStageFirst WeekProgress7/11 tasksStatusOn Track4Kelly KapoorCustomer Service RepresentativeStageFirst MonthProgress10/12 tasksStatusOn Track

Step 4: Verify Employment Eligibility with Form I-9

Every employee hired in the United States completes Form I-9, and the two sections carry different deadlines. The employee completes Section 1 no later than the first day of work. You complete Section 2 by the end of the third business day after work begins, after examining original documents that establish identity and work authorization.

You cannot tell the employee which documents to bring. They choose from the lists of acceptable documents and you record what they present. Specifying documents is itself a violation, and it is a common one among first-time employers who think they are being helpful.

Retain each form for three years after the date of hire or one year after employment ends, whichever date falls later. New Mexico does not impose a statewide E-Verify mandate on private employers, so I-9 is the whole federal verification obligation for most small businesses in the state.

Step 5: Collect Form W-4 Before the First Paycheck

The federal Form W-4 does double duty in New Mexico. It drives federal withholding and it drives state withholding, because the state publishes no certificate of its own. Collect it before the first wage payment. Without a W-4 on file you must withhold as if the employee is single with no other adjustments, which produces an unhappy first paycheck and an avoidable conversation.

You then apply the New Mexico percentage method tables from bulletin FYI-104, matched to the payroll period and the filing status shown on the W-4. An employee who wants a different state election from the federal one can submit a second Form W-4 marked for New Mexico state withholding only. That is the state-sanctioned workaround for the missing state form.

Bundle the W-4 with the rest of your new hire paperwork and send it before the start date. Every form that gets signed in advance is a form that does not eat into the first day.

Step 6: File the New Hire Report Within 20 Days

New Mexico requires every employer to report each newly hired and rehired employee to the New Mexico New Hire Directory within 20 days of the date of hire. Rehires count whenever the employee has been separated from your business for at least 60 days. The report supports child support enforcement, so it matters more than the size of the fine suggests.

Employers who report electronically have an alternative: two transmissions per month, spaced not less than 12 and not more than 16 days apart.

Under Section 50-13-4 of the New Mexico Statutes Annotated (NMSA) 1978, the penalty for failing to report is $20 for each newly hired employee, and $500 where the employer and the employee conspire not to report or to file a false or incomplete report.

Step 7: Settle Workers Compensation Coverage

New Mexico requires workers compensation coverage from employers of three or more workers. Employers engaged in activities that require a license under the Construction Industries Licensing Act must carry coverage at any worker count, including a single employee. Below the general threshold, coverage is elective rather than prohibited.

The counting rules are broader than most founders expect. According to the New Mexico Workers Compensation Administration, part-time workers, seasonal workers, and paid family members all count toward the three-worker threshold. An executive officer of a corporation, limited liability company, or professional association who holds at least ten percent ownership counts as an employee for threshold purposes as well.

Electing Coverage Below the Threshold

An employer in an exempt category that wants the protection of the system files an Election to be Subject form with the Workers Compensation Administration. Section 52-1-6 NMSA 1978 also lets you elect by filing your insurance or security undertaking with the administration instead.

Once you are subject to the act by either route, the act becomes the exclusive remedy for covered workplace injuries.

The Assessment Fee Is Not Coverage

Employers subject to the coverage requirement pay a quarterly assessment fee of $4.80 for each covered employee working on the last working day of the quarter: $2.55 paid by the employer and $2.25 deducted from the worker. The fee is reported on Form TRD-41431 alongside the quarterly wage and withholding report, and it funds state administration of the system.

It buys nothing for an injured worker. Workers compensation insurance is a separate purchase from a licensed carrier, and confusing the two is the single most expensive misunderstanding available to a New Mexico employer. The administration also requires you to display its poster along with Notice of Accident forms in a conspicuous place on the premises, and supplies both at no cost.

Step 8: Start Paid Sick Leave Accrual on Day One

The Healthy Workplaces Act covers every private employer in New Mexico with no size threshold and no waiting period. Employees earn one hour of paid sick leave for every 30 hours worked, and accrual begins on the first day of employment. The law has been in effect since July 1, 2022.

Employees may use up to 64 hours in a twelve month period. Unused leave carries over, subject to the same 64 hour cap on use. If you prefer not to track hourly accrual, the act lets you frontload 64 hours at the start of the year instead.

The notice requirement is the piece that gets skipped. At the beginning of employment you give the employee written or electronic notice explaining the right to earned sick leave, how it accrues and is calculated, and the terms of use. Fold it into the offer packet with the rest of your handbook acknowledgments and it takes no additional effort.

New Mexico layers a second obligation on top. Under the Caregiver Leave Act, an employee may use accrued sick leave to care for a family member who is ill or injured or receiving care from a licensed or certified health professional, and you may not retaliate for that use.

The family list is wider than most policies assume. Section 50-16-2 NMSA 1978 covers a spouse or domestic partner, and by blood, marriage or legal adoption a parent, grandparent, great-grandparent, child, foster child, grandchild, great-grandchild, brother, sister, niece, nephew, aunt or uncle.

Step 9: Post the Required Federal and State Notices

Federal and New Mexico law both require workplace notices displayed where employees can see them, and both sets are free from the issuing agency. Post them before anyone starts work rather than after the first inspection.

The state posters download free from the Department of Workforce Solutions and the workers compensation notice comes free from the Workers Compensation Administration. There is a healthy industry selling laminated poster bundles to small businesses. You do not need it.

Step 10: Onboard from Day 1 Through Day 90

Compliance puts the employee legally on payroll. Onboarding decides whether the hire works out. Gallup research finds that only 12 percent of employees strongly agree their organization does a great job onboarding new employees, and Work Institute estimates the total cost of turnover at 33 percent of base salary.

The practical goal is to finish everything in steps one through nine that can be done before the first day, and to put the rest on the calendar, so the first day belongs to the work and the team rather than to a stack of forms.

This is the workflow the AI onboarding wizard in FirstHR runs end to end. Offer letters go out with built-in e-signature, Form I-9 and W-4 go on the first-day task list for the new hire, and the wizard turns a job description into a 30-60-90 day plan with owners and dates. The forms themselves are completed outside the platform. Flat, predictable pricing, no per-employee fees.

Active Onboardings

Ryan HowardFirst WeekOn Track

Darryl PhilbinFirst DayOverdue

Kelly KapoorFirst MonthOn Track

Onboarding Wizard

1 · EmployeeRyan Howard

2 · TemplateSales Associate

3 · Review & Launch11 items

Onboarding Templates

Sales Associate11 steps

Warehouse Foreman10 steps

Customer Service12 steps

Onboarding

Each new hire, set up in one go

Put tasks, documents to sign and courses into one plan, then send all of it with one launch.

Start free trial

New Mexico Employment Rules Worth Knowing Before You Hire

Several New Mexico rules differ enough from the federal baseline to change how you write policies and how you run payroll. These are the ones that surface in the first year, and each one is easier to build in at hire than to retrofit after a complaint.

Pay timing is the rule to watch because the statute is prescriptive. Section 50-4-2 NMSA sets both the frequency and the dates: wages for the first through the fifteenth are due by the twenty-fifth of the same month, and wages for the sixteenth through month end are due by the tenth of the following month.

Employers whose payroll is computed and issued from a central location outside New Mexico get later dates: month end for the first half of the month, and the fifteenth of the following month for the second half.

The at-will employment default applies in New Mexico, but the state recognizes an implied contract exception that handbook language can trigger. That makes the disclaimer in your New Mexico compliance materials load-bearing rather than decorative.

What worked for me

The rule I underestimated was the ban on criminal history questions in the initial application. It is not a background check ban. You can still run a check and still consider a conviction after you have reviewed the application and discussed the role with the candidate. What you cannot do is put the box on the form. We had inherited an application template with the question sitting in it, and nobody had looked at that template in years. Fixing it took ten minutes. Finding it took a complaint.

Nick Anisimov, FirstHR founder

Final pay is the other rule that bites. A discharged employee is owed fixed and definite wages within five days and other wage calculations within ten days, which is materially faster than the next-payday default many founders assume. Get comfortable with off-cycle final paychecks before you need one.

City and County Wage Floors: Santa Fe, Las Cruces, Albuquerque

New Mexico does not preempt local wage ordinances, and where a state rate and a local rate both reach the same hours, the higher rate governs.

Five jurisdictions run an ordinance of their own: the City of Santa Fe, unincorporated Santa Fe County, Las Cruces, Albuquerque, and unincorporated Bernalillo County. The first three sit above the state floor, and Albuquerque joins them at $13.00 on January 1, 2027.

Albuquerque is the one that misconfigures payroll systems. From January 1, 2027, the city standard rate is $13.00, and employers that spend at least $2,500 a year on healthcare or childcare benefits for an employee may pay that employee $12.00, the state floor. The city tipped minimum of $7.20 sits far above the $3.00 state tipped wage.

The tipped-wage gap is the practical problem. A restaurant with locations in Albuquerque and a neighboring city runs two different tipped rates for the same job, and payroll systems configured once at setup rarely catch it.

Albuquerque is also in motion. Ordinance O-26-33, approved in June 2026, adds a dollar a year to reach $15.00 in 2029, with inflation adjustments from 2030 and the tipped cash wage stepping down to 50 percent of the city rate. Treat the city rate as a January checkpoint on your compliance calendar.

Santa Fe County covers unincorporated areas outside the City of Santa Fe, the City of Espanola, and the Town of Edgewood, and it requires compliance notices posted in English and Spanish. If your worksite sits near a boundary, confirm which jurisdiction it falls in before you set the rate.

If you employ people at more than one New Mexico location, that mapping needs to live somewhere other than in your head. One row per worksite, the ordinance that governs it, the rate you are actually paying there, and the month you have to look again. The second sheet is the calendar entry that keeps the first sheet true.

Employee or Independent Contractor: Get This Right Before the First Payment

Misclassifying an employee as an independent contractor is the fastest way to turn a small New Mexico hire into a large bill.

The exposure is layered: unpaid state unemployment contributions with interest, unremitted state income tax withholding, unpaid federal employment taxes, workers compensation exposure for an uninsured injury, and back sick leave accrual under the Healthy Workplaces Act, which applies to employees and not to genuine contractors.

New Mexico does not run a single test. For unemployment insurance, Section 51-1-42 NMSA 1978 applies a three-part standard: the worker is free from control in contract and in fact, the service falls outside the usual course of the business or off all its premises, and the worker is customarily engaged in an independent trade of the same nature.

All three must hold. Federal employment taxes and workers compensation coverage turn instead on the common-law right of control, so a worker can pass one test and fail another. The factors below drive the control question, which is where most classification arguments start.

The construction sector deserves an extra warning in New Mexico. Because the Construction Industries Licensing Act pulls licensed employers into the workers compensation requirement at any worker count, a misclassification finding in construction does not just create a tax bill. It creates an uninsured injury exposure that no reclassification can walk back.

When the answer is genuinely unclear, classify as W-2. The cost of employing someone properly is always smaller than the cost of a reclassification.

The Mistakes That Cost New Mexico Employers the Most

These are the errors I see repeatedly at small businesses hiring in New Mexico. None of them come from a lack of intelligence. They come from a sequence with too many owners and no single checklist.

The pattern behind all six is the same: they are timing and ownership failures, not knowledge failures. The founder knows Form I-9 exists. The third business day simply arrived during a busy week.

Reminders and assigned tasks beat compliance knowledge at small-business scale, and the first hire is the right moment to build the process rather than the moment to improvise one.

What worked for me

What finally fixed this for us was collapsing ten steps into one template. Every New Mexico hire now triggers the same task list with named owners and dates: registrations verified, I-9 due on the third business day, new hire report due on day twenty, sick leave accrual switched on in payroll, notices confirmed posted. The founder is not remembering anything. The system is. The first hire is the expensive one to learn on, so it is worth over-engineering that one and reusing the result.

Nick Anisimov, FirstHR founder

Set up your next new hire in FirstHR

4.7 on G2

Start free trial

Offer LetterSigned

Welcome courseCompleted

Frequently Asked Questions