Government Jobs in New Mexico

Federal, state, and local positions in NM

135 positions found
All Jobs 🏠 Remote Only
Sort: Newest Salary Closing Soon

General Attorney - Recruitment or Relocation Incentive Authorized

Federal
Customs and Border Protection
📍 Artesia, New Mexico GS-11/14 $73,939 - $161,889/yr
Dec 1, 2025 Closes in 45 days

Aquatics Director

Federal
Air Education and Training Command
📍 Holloman AFB, New Mexico NF-3 $21 - $21/hr
Nov 14, 2025 Closes in 88 days

Physician (Anesthesiologist)

Federal
Veterans Health Administration
📍 Albuquerque, New Mexico VM-15 $400,000 - $400,000/yr
Nov 14, 2025 Closes in 88 days

Recreation Therapist

Federal
Veterans Health Administration
📍 Las Cruces, New Mexico GS-7/11 $49,960 - $96,116/yr
Nov 12, 2025 Closes in 268 days

Recreation Therapist

Federal
Veterans Health Administration
📍 Las Cruces, New Mexico GS-11 $73,939 - $96,116/yr
Nov 12, 2025 Closes in 268 days

Creative Arts Therapist (Music)

Federal
Veterans Health Administration
📍 Las Cruces, New Mexico GS-7/11 $49,960 - $96,116/yr
Nov 12, 2025 Closes in 268 days

Creative Arts Therapist (Music)

Federal
Veterans Health Administration
📍 Las Cruces, New Mexico GS-11 $73,939 - $96,116/yr
Nov 12, 2025 Closes in 268 days

Creative Arts Therapist (Art)

Federal
Veterans Health Administration
📍 Las Cruces, New Mexico GS-9/11 $61,111 - $96,116/yr
Nov 12, 2025 Closes in 268 days

Creative Arts Therapist (Art)

Federal
Veterans Health Administration
📍 Las Cruces, New Mexico GS-11 $73,939 - $96,116/yr
Nov 12, 2025 Closes in 268 days

Physician (Sleep Section Chief)

Federal
Veterans Health Administration
📍 Albuquerque, New Mexico VM-15 $275,000 - $285,000/yr
Nov 6, 2025 Closes in 80 days

Nuclear Materials Courier

Federal
National Nuclear Security Administration
📍 Albuquerque, New Mexico NV-1 $55,929 - $88,432/yr
Oct 31, 2025 Closes in 257 days

Physician (Interventional Cardiologist)

Federal
Veterans Health Administration
📍 Albuquerque, New Mexico VM-15 $300,000 - $400,000/yr
Oct 15, 2025 Closes in 59 days

Physician (Pulmonary/Critical Care)

Federal
Veterans Health Administration
📍 Albuquerque, New Mexico VM-15 $300,000 - $400,000/yr
Oct 15, 2025 Closes in 59 days

Child and Youth Program Assistant

Federal
Air Education and Training Command
📍 Holloman AFB, New Mexico CY-1/2 $19 - $21/hr
Oct 6, 2025 Closes in 50 days

Recreation Assistant (Swim Instructor)

Federal
Air Education and Training Command
📍 Holloman AFB, New Mexico NF-2 $18 - $18/hr
Oct 2, 2025 Closes in 45 days

Federal Government Jobs in New Mexico

New Mexico offers 135 active federal government positions across multiple agencies. Federal jobs in NM provide competitive salaries adjusted for local cost of living, comprehensive benefits including health insurance (FEHB), retirement through FERS, Thrift Savings Plan (TSP) with government matching, and generous paid leave.

Popular federal employers in New Mexico include Veterans Health Administration, Air Education and Training Command, Air Force Special Operations Command, Air Force Global Strike Command, Executive Office for U.S. Attorneys and the Office of the U.S. Attorneys. Most positions require U.S. citizenship and are filled through USAJobs.gov.

Explore more: All Federal Jobs · GS Pay Scale · Browse by Category

\n