← Back to All Jobs

Healthcare jobs in New Mexico

Explore healthcare job opportunities in New Mexico that offer competitive pay and a chance to experience a unique culture. All Star Healthcare connects you with leading facilities across the state. Find your ideal role and apply today to start your next adventure in New Mexico!

Don't see the perfect fit? Let us help you find the role that checks all of your boxes. Submit your CV.

Filter Jobs

Doctor smiling with arms crossed

Skip the search and submit your CV – our talent finders will be in touch with a perfect match!

Get started
Found 21 jobs

Obstetrics and Gynecology Physician Locum Tenens Job in New Mexico

Specialty: Obstetrics and Gynecology

  • Publish Date: October 8, 2026 3:13 AM
  • Last Modified:

Radiology – Mammo Physician Locum Tenens Job in New Mexico

All Star Healthcare Solutions is seeking a Breast Imaging Radiologist for Locum coverage in New Mexico.

  • Publish Date: May 9, 2024 6:00 AM
  • Last Modified: December 4, 2025 6:00 AM

Cardiology – Non Invasive Physician Locum Tenens Job in New Mexico

Specialty: Cardiology - Non Invasive

  • Publish Date: September 30, 2026 10:15 AM
  • Last Modified:

Radiology – Interventional Physician Locum Tenens Job in New Mexico

All Star Healthcare Solutions is seeking an Interventional Radiologist to assist with locums in New Mexico.

  • Publish Date: September 22, 2026 4:51 PM
  • Last Modified:

Obstetrics and Gynecology Physician Locum Tenens Job in New Mexico

Specialty: Obstetrics and Gynecology

  • Publish Date: September 22, 2026 1:16 PM
  • Last Modified:

Emergency Medicine Physician Locum Tenens Job in New Mexico

Specialty: Emergency Medicine

  • Publish Date: March 13, 2026 2:21 PM
  • Last Modified:

Obstetrics and Gynecology Physician Job in New Mexico

All Star Healthcare represents a facility in New Mexico in need of OBGYN locums coverage.

  • Publish Date: September 10, 2026 12:52 PM
  • Last Modified:

Emergency Medicine Physician Locum Tenens Job in New Mexico

All-Star Healthcare Solutions seeks an Emergency Medicine Physician to assist with locums coverage in  NM.

  • Publish Date: September 3, 2024 6:00 AM
  • Last Modified: December 4, 2025 5:59 AM

Family Medicine Nurse Practitioner Locum Tenens Job in New Mexico

All Star Healthcare Solutions is seeking a Nurse Practitioner to assist with locums coverage in New Mexico.

  • Publish Date: September 18, 2026 1:43 PM
  • Last Modified:

Not every All Star job is visible on our website.

Upload your CV using the form and one of our locum consultants will be in touch to share our latest opportunities.

Submit your CV