Remote payroll jobs in New Mexico

Looking for a remote payroll role? Current openings from companies hiring across timezones. Filter by experience level, salary range, and timezone to narrow the list. Newest roles surface at the top, refreshed daily. Remote roles open to applicants based in New Mexico.

7 jobs available

Choice Recovery19 hours ago

Payroll, Finance Assistant

US flagCalifornia, +4 more statesFull-timePayroll$22 – $31/hour
ApplyView job
TeleperformanceSep 22

Payroll Tax Processor

US flagAlabama, +33 more statesFull-timePayroll$20 – $25/hour
ApplyView job
Palco, Inc.Sep 4

Payroll Tax Manager

US flagAlabama, +23 more statesFull-timePayroll
ApplyView job
St. Charles Health SystemAug 29

Senior Payroll Analyst

US flagArizona, +12 more statesFull-timePayroll$78.5k – $117.7k/year
ApplyView job
St. Charles Health SystemAug 28

Senior Payroll Analyst

US flagArizona, +12 more statesFull-timePayroll$78.5k – $117.7k/year
ApplyView job
TeleperformanceAug 21

Payroll Tax Processor

US flagAlabama, +33 more statesFull-timePayroll$20 – $25/hour
ApplyView job
PALCOAug 15

Payroll Tax Manager

US flagAlabama, +23 more statesFull-timePayroll
ApplyView job

Top companies hiring in New Mexico

St. Charles Health System logoSt. Charles Health System2 open rolesTeleperformance logoTeleperformance2 open rolesChoice Recovery logoChoice Recovery1 open rolePALCO logoPALCO1 open rolePalco, Inc. logoPalco, Inc.1 open role

Related roles

Financial Planning and Analysis (FP&A)2,035Compliance1,021Insurance795Accountant / Accounting654Claims Specialist467Accounting Manager446Risk428Tax396

Frequently asked questions

Are these remote payroll jobs in New Mexico truly remote?
Yes. Every listing on Remotery is a fully-remote payroll role. We exclude hybrid and "remote within X miles of HQ" listings — if it's on the site, you can do the job from home.
What does pay look like for remote payroll jobs in New Mexico?
Pay varies widely by seniority, company, and location. Many listings here include a salary range, and you can use the salary filter to focus on roles above a given threshold.
How often are new payroll listings added in New Mexico?
New roles are added daily. The listing date is shown on every card and detail page so you can quickly identify the freshest postings.

Never miss a great job!

Get handpicked remote jobs straight to your inbox weekly.

Trusted by 7,400+ designers

Browse remote jobs