Remote and telework jobs in New Mexico for veterans and military spouses

797 jobs you can take while living in New Mexico. That includes 58 jobs that are only open to people in or near New Mexico, plus remote jobs open anywhere in the US. All from employers with public military hiring programs or USAJOBS.

Direct from employer, always. Every job comes from the employer’s own careers site (Greenhouse, Lever or Ashby) or from USAJOBS. Never LinkedIn, recruiters or job aggregators.

Showing every job you can take from where you live. Military spouse? Pick it above and we put Remote: anywhere in US jobs first, since they survive a PCS move.

What the work styles mean

Remote: anywhere in US: live in any US state.
Remote: select states: remote, but only from the states listed (often for tax or licensing reasons).
Telework/hybrid: near location: you work from home some days but must live near the office or duty station.
Remote: location not stated: the employer says remote but doesn't list states. Check the posting.

797 jobs you can take from New Mexico

Human Resources Specialist (Classification)
Veterans Health Administration · Multiple Locations · $74,678–$116,362/yr

✓ Official USAJOBS postingTelework/hybrid: near NM, AZ, CA, CO +15VeteransMilitary spousesFinance, Legal & HR

Posted Oct 28, 2026 · via USAJOBS
GOLF FACILITY MANAGER
Air Force Special Operations Command · Cannon AFB, New Mexico · $67,970–$88,356/yr

✓ Official USAJOBS postingTelework/hybrid: near NMVeteransMilitary spousesOther

Posted Oct 28, 2026 · via USAJOBS
Contract Price/Cost Analyst
Defense Contract Management Agency · Location Negotiable After Selection · $125,776–$163,514/yr

✓ Official USAJOBS postingTelework/hybrid: near NM, AZ, CA, CO +15VeteransMilitary spousesOperations & Program Mgmt

Posted Oct 28, 2026 · via USAJOBS
Management Analyst
Program Support Center · Multiple Locations · $102,415–$133,142/yr

✓ Official USAJOBS postingTelework/hybrid: near NM, AZ, CA, CO +17VeteransMilitary spousesOther

Posted Oct 28, 2026 · via USAJOBS
Facilities Operations Specialist
Program Support Center · Multiple Locations · $90,925–$118,204/yr

✓ Official USAJOBS postingTelework/hybrid: near NM, AZ, CA, CO +16VeteransMilitary spousesOperations & Program Mgmt

Posted Oct 28, 2026 · via USAJOBS
UNIT PROGRAM COORDINATOR
Air Force Special Operations Command · Cannon AFB, New Mexico · $45,409–$59,031/yr

✓ Official USAJOBS postingTelework/hybrid: near NMVeteransMilitary spousesEngineering & IT

Posted Oct 28, 2026 · via USAJOBS
MANAGEMENT AND PROGRAM ANALYST
AFELM US Space Command · Kirtland AFB, New Mexico · $90,479–$139,871/yr

✓ Official USAJOBS postingTelework/hybrid: near NMVeteransMilitary spousesOther

Posted Oct 27, 2026 · via USAJOBS
TRAINING INSTRUCTOR
Air Force Global Strike Command · Kirtland AFB, New Mexico · $107,592–$139,871/yr

✓ Official USAJOBS postingTelework/hybrid: near NMVeteransMilitary spousesOther

Posted Oct 27, 2026 · via USAJOBS
Supervisory HR Specialist (Employee and Labor Relations)
Office of the Secretary of Health and Human Services · Multiple Locations · $107,446–$139,684/yr

✓ Official USAJOBS postingTelework/hybrid: near NM, AZ, CA, CO +16VeteransMilitary spousesFinance, Legal & HR

Posted Oct 27, 2026 · via USAJOBS
Physician Assistant
Program Support Center · Multiple Locations · $102,415–$133,142/yr

✓ Official USAJOBS postingTelework/hybrid: near NM, AZ, CA, CO +17VeteransMilitary spousesHealthcare

Posted Oct 27, 2026 · via USAJOBS
Accountant
Program Support Center · Multiple Locations · $102,415–$158,322/yr

✓ Official USAJOBS postingTelework/hybrid: near NM, AZ, CA, CO +17VeteransMilitary spousesFinance, Legal & HR

Posted Oct 27, 2026 · via USAJOBS
Supervisory Accountant
Program Support Center · Multiple Locations · $143,913–$187,093/yr

✓ Official USAJOBS postingTelework/hybrid: near NM, AZ, CA, CO +17VeteransMilitary spousesFinance, Legal & HR

Posted Oct 27, 2026 · via USAJOBS
Management & Program Analyst - Information Systems Management
Office of Accountability and Whistleblower Protection · Location Negotiable After Selection · $125,776–$197,200/yr

✓ Official USAJOBS postingTelework/hybrid: near NM, AZ, CA, CO +15VeteransMilitary spousesOther

Posted Oct 27, 2026 · via USAJOBS
Management and Program Analyst
Bureau of Land Management · Location Negotiable After Selection · $61,722–$97,087/yr

✓ Official USAJOBS postingTelework/hybrid: near NM, AZ, CA, CO +15VeteransMilitary spousesOther

Posted Oct 26, 2026 · via USAJOBS
Rangeland Management Specialist
Bureau of Land Management · Multiple Locations · $50,460–$99,650/yr

✓ Official USAJOBS postingTelework/hybrid: near NM, CA, COVeteransMilitary spousesOther

Posted Oct 26, 2026 · via USAJOBS
Indian Self Determination Specialist
Interior, Bureau of Indian Affairs · Location Negotiable After Selection · $106,437–$138,370/yr

✓ Official USAJOBS postingTelework/hybrid: near NM, AZ, CA, CO +15VeteransMilitary spousesOther

Posted Oct 26, 2026 · via USAJOBS
Human Resources Specialist (ER/LR)
Offices, Boards and Divisions · Multiple Locations · $102,415–$158,322/yr

✓ Official USAJOBS postingTelework/hybrid: near NM, AZ, CA, CO +15VeteransMilitary spousesFinance, Legal & HR

Posted Oct 26, 2026 · via USAJOBS
Supervisory HR Specialist
Office of the Secretary of Health and Human Services · Multiple Locations · $107,446–$139,684/yr

✓ Official USAJOBS postingTelework/hybrid: near NM, AZ, CA, CO +16VeteransMilitary spousesFinance, Legal & HR

Posted Oct 26, 2026 · via USAJOBS
Training Program Officer
Forest Service · Multiple Locations · $112,824–$168,420/yr

✓ Official USAJOBS postingTelework/hybrid: near NM, CA, CO, GA +5VeteransMilitary spousesOther

Posted Oct 26, 2026 · via USAJOBS
Director, National Fire Training Centers
Forest Service · Multiple Locations · $112,824–$168,420/yr

✓ Official USAJOBS postingTelework/hybrid: near NM, CA, CO, GA +5VeteransMilitary spousesOther

Posted Oct 26, 2026 · via USAJOBS
HISTORIAN
Air Force Special Operations Command · Cannon AFB, New Mexico · $89,508–$116,362/yr

✓ Official USAJOBS postingTelework/hybrid: near NMVeteransMilitary spousesOther

Posted Oct 23, 2026 · via USAJOBS
Interdisciplinary
U.S. Army Test and Evaluation Command · White Sands Missile Range, New Mexico · $89,508–$138,370/yr

✓ Official USAJOBS postingTelework/hybrid: near NMVeteransMilitary spousesEngineering & IT

Posted Oct 23, 2026 · via USAJOBS
Human Resources Officer
Deputy Assistant Secretary for Information and Technology · Multiple Locations · $169,279–$197,200/yr

✓ Official USAJOBS postingTelework/hybrid: near NM, AZ, CA, CO +15VeteransMilitary spousesFinance, Legal & HR

Posted Oct 23, 2026 · via USAJOBS
TRAFFIC MANAGER
Air Force Global Strike Command · Kirtland AFB, New Mexico · $90,479–$139,871/yr

✓ Official USAJOBS postingTelework/hybrid: near NMVeteransMilitary spousesOther

Posted Oct 22, 2026 · via USAJOBS
MECHANICAL ENGINEER
Air Force Safety Center · Kirtland AFB, New Mexico · $127,141–$165,288/yr

✓ Official USAJOBS postingTelework/hybrid: near NMVeteransMilitary spousesEngineering & IT

Posted Oct 22, 2026 · via USAJOBS