Payroll Consultant Jobs in New Mexico

Payroll Consultant jobs in New Mexico are open across Albuquerque, Crownpoint, and Las Cruces and other New Mexico metros, with employers like Jobot, Costco Wholesale, and Navajo Technical University hiring at every experience level. Find a role that fits below and apply directly.

Find Payroll Consultant Jobs

Overview

Open roles8+
Top employerJobot
Top cityAlbuquerque, NM
Cities hiring6
Work type100% On-site
Top industryStaffing

Showing 5 of 8+ Payroll Consultant jobs

Vertex Education
Payroll Specialist
We won't show you this job again
Vertex Education
Added 1w ago
Payroll Specialist
Vertex Education
Albuquerque, New Mexico
Finance
Accounting
Human Resources
On-Site
None
51-200

Have you applied for this role?

Jobot
Payroll Specialist
We won't show you this job again
Jobot
Added 1w ago
Payroll Specialist
Jobot
Rio Rancho, New Mexico
Finance
Accounting
Tax
$60k/yr
On-Site
Associate's

Have you applied for this role?

Navajo Technical University
Payroll Technician
We won't show you this job again
Navajo Technical University
Added 1w ago
Payroll Technician
Navajo Technical University
Crownpoint, New Mexico
Finance
Accounting
Compliance & Legal
Tax
On-Site
Associate's

Have you applied for this role?

State of New Mexico
Central Payroll Bureau Chief
We won't show you this job again
State of New Mexico
Added 3w ago
Central Payroll Bureau Chief
State of New Mexico
Santa Fe, New Mexico
Finance
Accounting
Human Resources
Compliance & Legal
Project & Program Management
$44 - $71/hr
On-Site
Bachelor's
10,000+

Have you applied for this role?

Jobot
Payroll Specialist
We won't show you this job again
Jobot
Added 1mo ago
Payroll Specialist
Jobot
Las Cruces, New Mexico
Finance
Accounting
Human Resources
$15 - $17/hr
On-Site
Associate's

Have you applied for this role?

See All 8 Payroll Consultant Jobs in New Mexico

Find roles in New Mexico that match your experience and apply in just a few clicks.

Find Payroll Consultant Jobs

Payroll Consultant Jobs by City in New Mexico

Where New Mexico roles are concentrated, by current openings.

Albuquerque
3 jobs
Crownpoint
1 jobs
Las Cruces
1 jobs
Rio Rancho
1 jobs
San Juan
1 jobs
Santa Fe
1 jobs

Payroll Consultant Job Market in New Mexico

A snapshot from current New Mexico openings, updated as new roles post.

Who's Hiring

  • Jobot
    Jobot3
  • Costco Wholesale
    Costco Wholesale1
  • Navajo Technical University
    Navajo Technical University1
  • Saint Joseph Regional Medical Center
    Saint Joseph Regional Medical Center1
  • State of New Mexico
    State of New Mexico1

Top Industries Hiring

  • Staffing & Recruiting3
  • Education2
  • E-Commerce & Online Marketplaces1
  • Government & Public Sector1
  • Healthcare & Medical Services1

What New Mexico Employers Look For

The qualifications that appear most often in payroll consultant jobs across New Mexico.

  • 3-5 years of end-to-end payroll processing or consulting experience
  • Proficiency in at least one major HRIS or payroll platform such as ADP, Ceridian, or UKG
  • Knowledge of federal and multi-state payroll tax regulations and withholding requirements
  • Certified Payroll Professional (CPP) or Fundamental Payroll Certification (FPC) preferred
  • Experience supporting payroll system implementations, migrations, or parallel testing cycles
  • Strong Excel skills including pivot tables, VLOOKUPs, and data reconciliation techniques

Payroll Consultant Jobs in New Mexico: Frequently Asked Questions

How many payroll consultant jobs are there in New Mexico?

There are 8+ payroll consultant openings in New Mexico on Migrate Mate as of June 2026, with the most roles in Albuquerque, Crownpoint, and Las Cruces. New positions post regularly as employers across New Mexico hire.

How much do payroll consultants make in New Mexico?

Payroll consultants in New Mexico earn a median of about $83,540 a year, based on May 2025 Bureau of Labor Statistics wage data, ranging from around $55,240 for the lowest 10% to over $153,750 for the top 10%. Pay rises with experience, specialty, and employer.

Which New Mexico cities have the most payroll consultant jobs?

Albuquerque, Crownpoint, and Las Cruces have the most payroll consultant openings in New Mexico right now, with additional roles spread across smaller metros statewide.

Which companies hire payroll consultants in New Mexico?

Employers hiring payroll consultants in New Mexico include Jobot, Costco Wholesale, and Navajo Technical University, based on current listings on Migrate Mate as of June 2026.

Are there remote payroll consultant jobs in New Mexico?

Yes. About 0% of payroll consultant openings tied to New Mexico are remote or hybrid as of June 2026. The rest are on-site roles based in New Mexico metros.

How do I apply for payroll consultant jobs in New Mexico?

You can apply to payroll consultant jobs in New Mexico directly on Migrate Mate. Search the listings above, find roles that match your experience and preferred New Mexico location, then apply to each one that fits.

See All 8 Payroll Consultant Jobs in New Mexico

Find roles in New Mexico that match your experience and apply in just a few clicks.

Find Payroll Consultant Jobs