← 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

Pediatric Hospitalist Physician Locum Tenens Job in New Mexico

All Star Healthcare Solutions is seeking Pediatric Hospitalist to assist with locums in New Mexico.

  • Publish Date: September 8, 2026 1:40 PM
  • Last Modified:

Orthopedic Surgery Physician Job in New Mexico

Specialty: Orthopedic Surgery

  • Publish Date: August 28, 2026 12:13 PM
  • Last Modified:

Hospitalist Nurse Practitioner Locum Tenens Job in New Mexico

Specialty: Hospitalist

  • Publish Date: August 25, 2026 8:55 AM
  • Last Modified:

OBGYN Locums in NM

Specialty: Obstetrics and Gynecology

  • Publish Date: August 17, 2026 1:12 PM
  • Last Modified:

General Surgery Locums

General Surgery Locums

  • Publish Date: April 22, 2026 9:12 PM
  • Last Modified:

FNP, NP locums need in NM

Specialty: Family Medicine

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

Locum CRNA Opportunity – New Mexico

Specialty: CRNA

  • Publish Date: July 9, 2026 9:46 AM
  • Last Modified:

Interventional Radiology Locums in NM

Specialty: Radiology - Interventional

  • Publish Date: August 3, 2026 3:35 PM
  • Last Modified:

GI Locums in NM

All Star Healthcare Solutions is contracted with a facility in New Mexico seeking a physician for GI locum coverage.

  • Publish Date: July 8, 2026 6:36 PM
  • Last Modified:

Hospitalist Locums in NM

All Star Healthcare Solutions

  • Publish Date: August 5, 2026 3:33 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