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 JobsOverview
Showing 5 of 8+ Payroll Consultant jobs











Be the one who makes a difference!
At Vertex Education we are a team of high achievers, courageous leaders, and passionate believers in changing lives through education. As a purpose-led education services provider, our mission is destined to benefit many and yet it starts with just one person inspired to work together with us to make a memorable and meaningful difference for our clients, schools, students, and communities. Be the one who makes a difference—with us.
POSITION OVERVIEW:
The Payroll Specialist is responsible for the timely processing of the semi-monthly payroll of 1500+ employees for hourly and salaried employees of Vertex Education and Legacy Traditional Schools. This position will work with other internal departments and other Payroll team members to maintain payroll compliance with applicable laws, regulations and company policies. The Payroll Specialist will have working knowledge of time clock systems, voluntary payroll deductions, federal/state taxation, quarter/year-end processing which includes W2 and W2C processing.
ESSENTIAL FUNCTIONS:
- Process semi-monthly payroll for hourly and salaried employees.
- Maintain email inbox for Payroll and respond to inquiries promptly and courteously to inquiries from management and employees.
- Review and calculate pay for status changes, new hires, transfers and promotions.
- Calculate terminated employee final pay following the appropriate state laws and regulations.
- Review transaction entries and requests to ensure proper approvals are submitted and processed.
- Resolve issues or discrepancies with payroll data.
- Troubleshoot and problem-solve employee payroll issues or concerns.
- Make necessary entries or uploads to payroll data, which includes adjustments, incentives, additional hours, etc. after appropriate approvals and documentation is received.
- Run time clock reports for approvals and edit system if required.
- Maintain time keeping system employee changes and create data files for imports.
- Review and verify discrepancies and coordinate error resolution with internal departments.
- Prepare off-cycle payrolls and manual checks as needed.
- Provide payroll reports for HR, operations, accounting or other departments as requested.
- Manage paycheck and W2 distribution.
- Work on other tasks and special projects as assigned.
QUALIFICATION REQUIREMENTS:
Education, Certifications & Experience:
- 2+ years of recent payroll experience required.
- Prior experience with time and attendance system.
- Prior garnishment experience a plus.
- Excellent data entry skills with high attention to detail and accuracy.
- Prior experience in ADP Workforce Now a plus.
- Intermediate Excel skills.
Behavioral Competencies:
- Excellent customer service while handling matters in a professional and courteous manner.
- Strong attention to detail, problem solving and analytical skills.
- Ability to handle confidential and sensitive information in a professional manner.
- Excellent verbal and written communication skills.
- Ability to successfully manage multiple priorities simultaneously while meeting deadlines.
BACKGROUND CHECKS:
- The incumbent in this position will be required to pass a criminal history background check.
- Must be able to obtain and hold a valid IVP Level One Fingerprint Clearance Card at all times.
Physical Requirements:
- Travel between campuses is required from time to time.
- This position requires the need to lift objects (up to 25 pounds) on occasion.
- This position may require sitting for long periods at times, talking on the phone, standing, kneeling, stooping and long periods of concentration.
- Local and instate travel required.
Be excited to be a part of our team and grow your career with us!
Be the one who enables us to positively impact over 258,000 students across multiple states while driving our growth forward so we can enrich even more lives. Be the one who helps us achieve excellence for over 226 schools that we support with academics, finance, technology, human resources, communications, marketing, facilities, construction, and food services. Be the one who is a diverse thinker, a team player, a smart risk taker, an innovator, and a difference maker by encouraging others to climb higher and reach farther to further education.
- Be yourself surrounded by wonderful people who care about you, value your unique skills, and lift you up.
- Be supported in your work by caring leaders and team members who want you to succeed.
- Be empowered to make a difference and climb higher and reach farther to change lives through education.
- Be well in all aspects of your life from your physical, mental, and emotional wellbeing to your finances.
- Enjoy industry-leading pay, rewards, referral bonuses, with unlimited flexible paid time-off for performance.
- Be able to care for your health and your family with comprehensive medical, dental and vision benefits and invest in your future with 401(k) plans with a 6% employer match on your contributions.
- Enhance your growth and development with mentoring and money to take training classes.
- Thrive in a welcoming, supportive, and inclusive environment where we treat others with fairness and respect, celebrate diversity, and elevate equality and inclusion as an equal opportunity employer.
Be the one who makes a difference!
With an innovative mind, a hungry heart, and engaging spirit you can change lives through education. Be a part of Vertex Education and let’s make a difference together. Apply Today!
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 JobsPayroll Consultant Jobs by City in New Mexico
Where New Mexico roles are concentrated, by current openings.
Payroll Consultant Job Market in New Mexico
A snapshot from current New Mexico openings, updated as new roles post.
Who's Hiring
- Jobot3

- Costco Wholesale1

- Navajo Technical University1

- Saint Joseph Regional Medical Center1

- 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