← 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 16 jobs

New Need for Locums CRNA in New Mexico

All Star is working with a facility in New Mexico

  • Publish Date: June 23, 2025 6:00 AM
  • Last Modified: December 11, 2025 6:53 PM

FNP, NP locums need in NM

Specialty: Family Medicine

  • Publish Date: June 26, 2026 12:39 PM
  • Last Modified:

Family NP Locums

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

  • Publish Date: June 30, 2026 3:16 PM
  • Last Modified:

FNP, NP Locums need in NM

Specialty: Family Medicine

  • Publish Date: June 26, 2026 12:29 PM
  • Last Modified:

Diagnostic Radiology/Nuclear Medicine – Vascular and Interventional Radiology in NM

Specialty: Radiology - Interventional

  • Publish Date: June 26, 2026 2:15 PM
  • Last Modified:

Pathology Locums

Specialty: Pathology

  • Publish Date: June 3, 2026 6:29 PM
  • Last Modified:

Hematology and Oncology Locums

All Star Healthcare Solutions is seeking a Hematology/Oncology physician for locums coverage in New Mexico.

  • Publish Date: January 29, 2026 3:37 PM
  • Last Modified:

Locum Breast Imaging Radiologist needed

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

Locum teleradiologist needed

All Star Healthcare Solutions is seeking a Radiologist to cover weekdays, and weekends are a plus - both are remote.

  • Publish Date: February 16, 2023 6:00 AM
  • Last Modified: December 8, 2025 8:00 PM

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