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, White Sands Missile Range, Las Cruces, Santa Fe, Alamogordo, 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  
  • Job Description Job Summary Responsible for overseeing data science projects, managing and mentoring a team, and aligning data initiatives with business goals. Lead the development ...

    Molina Healthcare — 2025-09-15  
  • **New Mexico residency required   Job Description Job Summary Molina's Medicaid Critical Incident Team oversees the Molina Healthcare of Ohio Medicaid Critical Incident Management ...

    Molina Healthcare — 2025-09-13  
  • JOB DESCRIPTION Job Summary Analyzes complex business problems and issues using data from internal and external sources to provide insight to decision-makers. Identifies and ...

    Molina Healthcare — 2025-09-12  
  • Description DSO Flight Instructor – Classroom & Airborne TrainingLocation: Albuquerque, NM Security Clearance: TS/SCI Required on Day 1Leidos is seeking a highly skilled ...

    Leidos — 2025-09-11  
  • Maintenance Scheduler Clovis, New Mexico

    Description Elevate Your Career with Leidos: Maintenance Scheduler at Cannon AFB, New MexicoAre you ready to take on a leadership role that makes a real difference? Leidos ...

    Leidos — 2025-09-10  
  • Transition of Care Coach Albuquerque, New Mexico

    **must be a current resident of New Mexico in or near one of the cities listed for this posting.    JOB DESCRIPTION Job Summary Molina Healthcare Services (HCS) works with ...

    Molina Healthcare — 2025-09-10  
  • Job Description Job Summary The Provider Claims Adjudicator is responsible for responding to providers regarding issues with claims, coordinating, investigates and confirms ...

    Molina Healthcare — 2025-09-09  
  • Computer/Electrical Engineering Intern Albuquerque, New Mexico

    Description Primary ResponsibilitiesIn our Albuquerque, NM office, we are looking to design and perform a variety of experiments for an applied Research and Development support ...

    Leidos — 2025-09-08  
  • JOB DESCRIPTION Job Summary Provides customer support and stellar service to meet the needs of our Molina members and providers. Resolves issues and addresses needs fairly ...

    Molina Healthcare — 2025-09-06  
  • Tier II Network Technician Las Cruces, New Mexico

    Description The Digital Modernization Sector at Leidos has an opening for a Tier II Network Technician to support computer data communications systems, in providing design ...

    Leidos — 2025-09-05  
  • JOB DESCRIPTION Job Summary Analyzes complex business problems and issues using data from internal and external sources to provide insight to decision-makers. Identifies and ...

    Molina Healthcare — 2025-09-05  
  • Molina Healthcare is hiring for a Manager of Growth & Community Engagement in southern New Mexico. This position will work alongside leadership and the other Managers to ensure ...

    Molina Healthcare — 2025-09-04  
  • Border Patrol Agent - Entry Level Santa Teresa, New Mexico

    Border Patrol Agent (BPA) GL-5/7 grade levels IMPORTANT NOTICE: Duty assignments available at the time of offer may include the Southwest Border, including prioritized locations. ...

    U.S. Customs and Border Protection — 2025-09-04  
  • Border Patrol Agent - Entry Level Alamogordo, New Mexico

    Border Patrol Agent (BPA) GL-5/7 grade levels IMPORTANT NOTICE: Duty assignments available at the time of offer may include the Southwest Border, including prioritized locations. ...

    U.S. Customs and Border Protection — 2025-09-04  
  • Border Patrol Agent (BPA) GL-5/7 grade levels IMPORTANT NOTICE: Duty assignments available at the time of offer may include the Southwest Border, including prioritized locations. ...

    U.S. Customs and Border Protection — 2025-09-04  
  • Border Patrol Agent (BPA) GL-5/7 grade levels IMPORTANT NOTICE: Duty assignments available at the time of offer may include the Southwest Border, including prioritized locations. ...

    U.S. Customs and Border Protection — 2025-09-04  
  • Border Patrol Agent - Entry Level Holloman Afb, New Mexico

    Border Patrol Agent (BPA) GL-5/7 grade levels IMPORTANT NOTICE: Duty assignments available at the time of offer may include the Southwest Border, including prioritized locations. ...

    U.S. Customs and Border Protection — 2025-09-04  
  • Border Patrol Agent - Entry Level Las Cruces, New Mexico

    Border Patrol Agent (BPA) GL-5/7 grade levels IMPORTANT NOTICE: Duty assignments available at the time of offer may include the Southwest Border, including prioritized locations. ...

    U.S. Customs and Border Protection — 2025-09-04  
  • Border Patrol Agent - Entry Level Lordsburg, New Mexico

    Border Patrol Agent (BPA) GL-5/7 grade levels IMPORTANT NOTICE: Duty assignments available at the time of offer may include the Southwest Border, including prioritized locations. ...

    U.S. Customs and Border Protection — 2025-09-04  

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.