Jobs for Veterans in New Mexico


Browse jobs for veterans in New Mexico. Find employment with veteran-friendly companies and organizations in New Mexico cities like Albuquerque, Los Lunas, Bernalillo, Rio Rancho, Corrales, and more. MilitaryHire.com connects veterans, retired military, active duty, and their families with employers who value their experience and skills. Register and apply today.
Jobs for Veterans in New Mexico

Sort jobs by:

New Search
  • Security Officer Unarmed/Armed — Albuquerque, New Mexico

    Triskelion Group of New Mexico DBA 3D Security Services Group (3D SSG) is looking for a highly motivated previously experienced Military security officers having their NM ...

    Triskelion Group of New Mexico — 2025-02-25 Fast Apply  
  • Asset Protection Associate — Chamberino, New Mexico

    Hourly Wage: $17 - $30 per/hour *The actual hourly rate will equal or exceed the required minimum wage applicable to the job location. ...

    Walmart — 2025-06-18  
  • Asset Protection Associate — Vado, New Mexico

    Hourly Wage: $17 - $30 per/hour *The actual hourly rate will equal or exceed the required minimum wage applicable to the job location. ...

    Walmart — 2025-06-18  
  • Apparel Team Associate — Vado, New Mexico

    Hourly Wage: $14 - $27 per/hour *The actual hourly rate will equal or exceed the required minimum wage applicable to the job location. ...

    Walmart — 2025-06-18  
  • Deli/Bakery Team Associate — Las Vegas, New Mexico

    Hourly Wage: $17 - $30 per/hour *The actual hourly rate will equal or exceed the required minimum wage applicable to the job location. ...

    Walmart — 2025-06-18  
  • Apparel Team Associate — Chamberino, New Mexico

    Hourly Wage: $14 - $27 per/hour *The actual hourly rate will equal or exceed the required minimum wage applicable to the job location. ...

    Walmart — 2025-06-18  
  • Apparel Team Associate — Sunland Park, New Mexico

    Hourly Wage: $14 - $27 per/hour *The actual hourly rate will equal or exceed the required minimum wage applicable to the job location. ...

    Walmart — 2025-06-18  
  • Asset Protection Customer Host — Silver City, New Mexico

    Hourly Wage: $14 - $27 per/hour *The actual hourly rate will equal or exceed the required minimum wage applicable to the job location. ...

    Walmart — 2025-06-18  
  • Deli/Bakery Team Associate — Estancia, New Mexico

    Hourly Wage: $16 - $29 per/hour *The actual hourly rate will equal or exceed the required minimum wage applicable to the job location. ...

    Walmart — 2025-06-18  
  • Deli/Bakery Team Associate — Albuquerque, New Mexico

    Hourly Wage: $16 - $29 per/hour *The actual hourly rate will equal or exceed the required minimum wage applicable to the job location. ...

    Walmart — 2025-06-18  
  • Deli/Bakery Team Associate — Belen, New Mexico

    Hourly Wage: $16 - $29 per/hour *The actual hourly rate will equal or exceed the required minimum wage applicable to the job location. ...

    Walmart — 2025-06-18  
  • Deli/Bakery Team Associate — Albuquerque, New Mexico

    Hourly Wage: $16 - $29 per/hour *The actual hourly rate will equal or exceed the required minimum wage applicable to the job location. ...

    Walmart — 2025-06-18  
  • Deli/Bakery Team Associate — Tome, New Mexico

    Hourly Wage: $16 - $29 per/hour *The actual hourly rate will equal or exceed the required minimum wage applicable to the job location. ...

    Walmart — 2025-06-18  
  • Deli/Bakery Team Associate — Rio Rancho, New Mexico

    Hourly Wage: $16 - $29 per/hour *The actual hourly rate will equal or exceed the required minimum wage applicable to the job location. ...

    Walmart — 2025-06-18  
  • Deli/Bakery Team Associate — Valencia, New Mexico

    Hourly Wage: $16 - $29 per/hour *The actual hourly rate will equal or exceed the required minimum wage applicable to the job location. ...

    Walmart — 2025-06-18  
  • Deli/Bakery Team Associate — Placitas, New Mexico

    Hourly Wage: $16 - $29 per/hour *The actual hourly rate will equal or exceed the required minimum wage applicable to the job location. ...

    Walmart — 2025-06-18  
  • Deli/Bakery Team Associate — Los Lunas, New Mexico

    Hourly Wage: $16 - $29 per/hour *The actual hourly rate will equal or exceed the required minimum wage applicable to the job location. ...

    Walmart — 2025-06-18  
  • Deli/Bakery Team Associate — North Valley, New Mexico

    Hourly Wage: $16 - $29 per/hour *The actual hourly rate will equal or exceed the required minimum wage applicable to the job location. ...

    Walmart — 2025-06-18  
  • Deli/Bakery Team Associate — Los Ranchos De Albuquerque, New Mexico

    Hourly Wage: $16 - $29 per/hour *The actual hourly rate will equal or exceed the required minimum wage applicable to the job location. ...

    Walmart — 2025-06-18  
  • Deli/Bakery Team Associate — Bernalillo, New Mexico

    Hourly Wage: $16 - $29 per/hour *The actual hourly rate will equal or exceed the required minimum wage applicable to the job location. ...

    Walmart — 2025-06-18  

Fast Apply The Fast Apply badge indicates a job you can apply to with only two clicks! Post your resume once to MilitaryHire, and Fast Apply makes the application process easy. Perfect if you are searching for a job using your phone.

If your searches repeatedly bring up the same set of jobs, try sorting jobs by "best match to keywords" or "most recently posted."

The 200 best matches to your search criteria are listed.