← 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

Found 17 jobs

Locum Breast Imaging Radiologist needed

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

  • Publish Date: July 2, 2024 6:00 AM
  • Last Modified: December 4, 2025 6:00 AM

Locum Pediatric Radiologist needed

Job Title: Locum Pediatric Radiologist

  • Publish Date: June 15, 2023 6:00 AM
  • Last Modified: December 10, 2025 8:54 AM

CRNA Locum Tenens Job in New Mexico

Job Title: CRNA Locum Tenens Job in New Mexico

  • Publish Date: January 5, 2026 1:11 PM
  • Last Modified:

Interventional Cardiology Locums

All Star Healthcare Solutions is seeking an Interventional Cardiologist to assist with Locums coverage at a busy practice in New Mexico.

  • Publish Date: May 4, 2017 6:00 AM
  • Last Modified: December 11, 2025 4:34 PM

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

Hospitalist Locum Coverage Needed in New Mexico

We are seeking a Board-Certified Hospitalist for locum tenens coverage in beautiful New Mexico.

  • Publish Date: December 22, 2025 6:20 PM
  • Last Modified:

Experienced Wound Care NP needed in Albuquerque New Mexico

An exciting new opportunity for a new or experienced NP who has a background or interest in Wound Care in Albuquerque New Mexico.

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

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

Emergency Department near Roswell NM is seeking EM Providers for ongoing locums coverage

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

Urology Physician Locum Tenens Job in New Mexico

All Star Healthcare Solutions is seeking a board-certified urologist for a locum tenens opportunity in New Mexico.

  • Publish Date: October 17, 2025 6:00 AM
  • Last Modified: December 7, 2025 3:52 AM

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