Coronavirus Help Center – tools to help you navigate today's challenges and opportunities.

Paychex HR and Payroll Services in New Mexico

No matter what your business needs are – payroll services, HR services – Paychex is the way to turn in New Mexico. We have more than 45-plus years of experience working with businesses of all sizes and understand your challenges. Whether you’re in construction, tourism, or any business in the Land of Enchantment, our staff is available to meet and discuss what payroll and HR solutions might best fit your needs. Select the site below to get started.   

Request a free quote

Paychex New Mexico Locations

Customer Support in New Mexico

Get help with a wide variety of topics, from login support for our online payroll software to contacting Paychex service teams.

View Support Options

How do you know you’re choosing a reputable payroll and HR company in New Mexico to fit your needs?

  • Scalable solutions for any business

    We offer products and HR services in Albuquerque beyond payroll including workers’ compensation, health insurance, 401(k) administration, and time and attendance solutions.

  • Compliance expertise

    Let us guide you through New Mexico’s complex system of tax credits and regulations. From hiring to termination issues, our team of experts helps ensure your business is set up for success.

  • Protect your information

    You want a payroll company that keeps your payroll safe and secure.  We offer highly trained experts to ensure a smooth transition.  

paychex offices in new mexico

HR and Payroll Resources for your New Mexico Business

Visit Paychex WORX to find more resources such as these to help you solve your company’s payroll and HR issues, including compliance with New Mexico regulations and tax laws. Discover the benefits of outsourcing as you continue your research into HR and payroll outsourcing solutions.

Get the latest HR and payroll news

#1 Ranked
401(k) Plan Recordkeeper
Work with an expert
Paychex is committed to providing resources to the Spanish-speaking community. To ensure we are providing the most up-to-date and accurate information, some content on this website will be shown in English, and will be provided in Spanish when available.