Liberty Tax
Santa Fe, NM 87507
Stealth Agents payroll virtual assistants handle timesheet collection, payroll data entry, deductions, tax prep & HR records.
See VAs50 payroll companies across 15 cities and towns in New Mexico. Browse by city, or start with the most-reviewed firms statewide.
New Mexico has 50 payroll service companies listed across 15 cities and towns. 44 firms publish a website, and 43 carry a public rating. The average rating among rated firms is 4.3.
The most common specialties statewide are full-service payroll (10), cpa & tax payroll (32), bookkeeping & payroll (5). Start with the city or town where your business operates, then compare firms that handle your headcount and tax structure.
Updated 2026. Listing data comes from public business profiles and may change; confirm fees, tax compliance scope, and availability directly with each firm.
Santa Fe, NM 87507
Albuquerque, NM 87110
Albuquerque, NM 87110
Albuquerque, NM 87111
www.blockadvisors.com/tax-office-near-me/new-mexico/albuquerque/2
5200 Eubank Blvd NE A1, Albuquerque, NM 87111
Albuquerque, NM 87123
Chaparral, NM 88081
Albuquerque, NM 87121
Las Cruces, NM 88001
Deming, NM 88030
Albuquerque, NM 87109
Albuquerque, NM 87107
www.paychex.com/locations/new-mexico/albuquerque
4500 Alexander Blvd NE Suite 100, Albuquerque, NM 87107
Los Lunas, NM 87031
719 Los Lentes Rd NE, Los Lunas, NM 87031
This directory lists 50 payroll service companies across 15 cities and towns in New Mexico. 44 firms publish a website, and 43 carry a public rating with an average score of 4.3 out of 5.
Payroll pricing in New Mexico typically combines a monthly base fee ($40–$150) with a per-employee charge ($4–$15 per pay cycle or month). CPA firms and full-service bureaus may also quote a flat monthly retainer that includes state withholding deposits, New Mexico unemployment insurance filings, and year-end W-2s.
Select your city or town from the New Mexico market list on this page, compare at least three local providers by specialty and review count, and confirm their experience with New Mexico state payroll tax compliance and your accounting software.