Skip to content

Stealth Agents payroll virtual assistants

See VAs
Payroll Firms

Payroll firms in New Mexico

50 payroll companies across 15 cities and towns in New Mexico. Browse by city, or start with the most-reviewed firms statewide.

Firms
50
Cities
15
With site
44

Payroll services in New Mexico

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.

Cities and towns in New Mexico

Most-reviewed payroll firms in New Mexico

Liberty Tax

Santa Fe, NM 87507

★ 5.0
473
+1 505-428-6315

www.libertytax.com/20155

4350 Airport Rd Ste 3, Santa Fe, NM 87507

CPA & Tax PayrollTax preparationDetails →

Payday HCM

Albuquerque, NM 87110

★ 5.0
157
+1 888-272-9329

www.paydayhcm.com

5011 Indian School Rd NE, Albuquerque, NM 87110

Full-Service PayrollPayroll serviceDetails →

Manpower New Mexico

Albuquerque, NM 87110

★ 4.3
122
+1 505-998-6200

www.manpowernewmexico.com

6121 Indian School Rd NE Ste 121, Albuquerque, NM 87110

HR & PEO SolutionsEmployment agencyDetails →

Block Advisors

Albuquerque, NM 87111

★ 5.0
99
+1 505-296-0177

www.blockadvisors.com/tax-office-near-me/new-mexico/albuquerque/2

5200 Eubank Blvd NE A1, Albuquerque, NM 87111

CPA & Tax PayrollTax preparation serviceDetails →

Liberty Tax

Albuquerque, NM 87123

★ 4.6
71
+1 505-322-6645

www.libertytax.com/20734

800 Juan Tabo Blvd NE Ste J, Albuquerque, NM 87123

CPA & Tax PayrollTax preparationDetails →

AM Tax Solutions LLC

Albuquerque, NM 87121

★ 4.7
49
+1 505-595-3954

amtaxsolutions.com

1100 Coors Blvd SW Ste A-11, Albuquerque, NM 87121

CPA & Tax PayrollTax preparation serviceDetails →

AFFINITY ACCOUNTING & TAX

Albuquerque, NM 87109

★ 4.9
42
+1 505-800-5690

www.affinityaccountingtax.com

7410 Montgomery Blvd NE Ste 205, Albuquerque, NM 87109

Bookkeeping & PayrollBookkeeping serviceDetails →

Paychex

Albuquerque, NM 87107

★ 2.5
42
+1 505-293-3322

www.paychex.com/locations/new-mexico/albuquerque

4500 Alexander Blvd NE Suite 100, Albuquerque, NM 87107

Full-Service PayrollPayroll serviceDetails →

Common questions about New Mexico payroll services

How many payroll companies are in New Mexico?+

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.

What do payroll firms charge in New Mexico?+

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.

How do I find a payroll service provider near me in New Mexico?+

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.