Jobs for Veterans in New Mexico

• General Merchandise Team Associate — Pecos, New Mexico

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

  Walmart — 2025-06-16  
• Auto Care Center Service Writer — Santa Teresa, 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-16  
• Auto Care Center Service Writer — Berino, 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-16  
• Auto Care Center Service Writer — 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-16  
• Auto Care Center Service Writer — Anthony, 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-16  
• Auto Care Center Service Writer — Chaparral, 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-16  
• Online Order Filling 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-16  
• Online Order Filling Team Associate — La Mesa, 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-16  
• General Merchandise Team Associate — Los Alamos, New Mexico

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

  Walmart — 2025-06-16  
• Auto Care Center Service Writer — 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-16  
• Online Order Filling Team Associate — Anthony, 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-16  
• Auto Care Center Service Writer — 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-16  
• General Merchandise Team Associate — Corrales, New Mexico

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

  Walmart — 2025-06-16  
• Superintendent — Albuquerque, New Mexico

  Aleut Federal, LLCJob Category: ConstructionRequisition Number: SUPER003115Posted: May 30, 2025Schedule: Full TimeLocation: Albuquerque, New Mexico 87101, United StatesAbout ...

  Aleut Federal, LLC — 2025-06-15  
• Information Security Specialist — Albuquerque, New Mexico

  PREFERENCES Incident response experience, security engineering and architecture experience JOB DESCRIPTION Salary Grade: G05Minimum  Midpoint  Maximum$86,016 - $116,120 - ...

  PNM Resources — 2025-06-15  
• NERC CIP Project Manager I-Sr — Albuquerque, New Mexico

  POSTING DEADLINE This position is posted until filled.DEPARTMENT Department:   NERC Compliance  PREFERENCES Experience with NERC Critical Infrastructure Protection (CIP) ...

  PNM Resources — 2025-06-15  
• Project Coordinator Construction — Albuquerque, New Mexico

  Aleut Federal, LLCJob Category: ConstructionRequisition Number: PROJE003114Posted: May 30, 2025Schedule: Full TimeLocation: Albuquerque, New Mexico 87101, United StatesABOUT ...

  Aleut Federal, LLC — 2025-06-15  
• Delivery Driver II — Albuquerque, New Mexico

  JOB DESCRIPTION This position is responsible for delivering products to customers from Sherwin-Williams stores using box and flat-bed trucks. Drivers ensure deliveries are ...

  Sherwin Williams — 2025-06-15  
• Stocking Team Associate — Ruidoso Downs, 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-15  
• Janitorial Associate — Alamogordo, 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-15  

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.