Government Jobs in New Mexico

Federal, state, and local positions in NM

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

Nurse (Occupational Health)

Federal
Indian Health Service
📍 Shiprock, New Mexico GS-11 $98,244 - $127,725/yr
4 weeks ago Closes in 3 days

Nurse Practitioner (Internal to West Texas VA Healthcare System)

Federal
Veterans Health Administration
📍 Hobbs, New Mexico VN-00 $115,193 - $171,585/yr
May 28, 2026 Closes in 181 days

Physician Assistant (Only for Current Permanent Employees of West Texas VA Health Care System)

Federal
Veterans Health Administration
📍 Hobbs, New Mexico VN-00 $107,175 - $177,758/yr
May 28, 2026 Closes in 181 days

FIREFIGHTER (PARAMEDIC)

Military
Air Force Global Strike Command
📍 Kirtland AFB, New Mexico GS-9 $62,392 - $81,114/yr
May 28, 2026 Closes in 328 days

Senior Social Worker (Outpatient Mental Health)

Federal
Veterans Health Administration
📍 Albuquerque, New Mexico GS-12 $102,460 - $133,201/yr
May 27, 2026 Closes in 55 days

FIREFIGHTER (HAZARDOUS MATERIALS OPERATIONS)

Military
Air Force Global Strike Command
📍 Kirtland AFB, New Mexico GS-6 $45,901 - $59,671/yr
May 27, 2026 Closes in 327 days

Staff Physician - Multiple Specialties (Internal to El Paso Veterans Affairs Health Care System)

Federal
Veterans Health Administration
📍 Las Cruces, New Mexico VM-15 $124,308 - $400,000/yr
May 20, 2026 Closes in 320 days

Nurse Practitioner (Only for Current Permanent Employees of El Paso VA Health Care System)

Federal
Veterans Health Administration
📍 Las Cruces, New Mexico VN-00 $130,844 - $189,677/yr
May 20, 2026 Closes in 181 days

Physician (Dermatology) (PT)

Federal
Veterans Health Administration
📍 Albuquerque, New Mexico VM-15 $350,000 - $400,000/yr
May 18, 2026 Closes in 69 days

Physician - Chief of Geriatrics and Extended Care

Federal
Veterans Health Administration
📍 Albuquerque, New Mexico VM-15 $300,000 - $400,000/yr
May 18, 2026 Closes in 89 days

Physician Chief (Hematology/Oncology)

Federal
Veterans Health Administration
📍 Albuquerque, New Mexico VM-15 $385,000 - $400,000/yr
May 15, 2026 Closes in 48 days

Wood Crafter (Instructor)

Military
Air Education and Training Command
📍 Holloman AFB, New Mexico NA-10 $25 - $25/hr
May 15, 2026 Closes in 133 days

Physician - Geriatrics Home Based Primary Care

Federal
Veterans Health Administration
📍 Albuquerque, New Mexico VM-15 $270,000 - $315,000/yr
May 15, 2026 Closes in 89 days

Physician (Chief of Diagnostic Imaging)

Federal
Veterans Health Administration
📍 Albuquerque, New Mexico VM-15 $385,000 - $400,000/yr
May 15, 2026 Closes in 89 days

Physician (Psychiatry) - EDRP Approved

Federal
Veterans Health Administration
📍 Las Cruces, New Mexico VM-15 $124,308 - $315,000/yr
May 14, 2026 Closes in 42 days

Registered Nurse (Current Permanent West Texas VAHCS Employees only)

Federal
Veterans Health Administration
📍 Hobbs, New Mexico VN-00 $79,533 - $147,284/yr
May 6, 2026 Closes in 181 days

Law Enforcement Specialist (General Training Instructor)

Federal
Federal Law Enforcement Training Centers
📍 Artesia, New Mexico GS-11/12 $74,678 - $116,362/yr
May 4, 2026 Closes in 3 days

Staff Psychologist (Suicide Prevention)

Federal
Veterans Health Administration
📍 Albuquerque, New Mexico GS-11/13 $86,123 - $159,575/yr
May 1, 2026 Closes in 28 days

MARKETING ASSISTANT (SOCIAL MEDIA)

Military
Air Force Special Operations Command
📍 Cannon AFB, New Mexico NF-3 $22 - $30/hr
Apr 30, 2026 Closes in 11 days

Staff Psychologist (Residential Care)

Federal
Veterans Health Administration
📍 Albuquerque, New Mexico GS-11/13 $86,123 - $159,575/yr
Apr 30, 2026 Closes in 25 days

Federal Government Jobs in New Mexico

New Mexico offers 134 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, Bureau of Indian Education, Indian Health Service, Interior, Bureau of Indian Affairs, National Park Service. Most positions require U.S. citizenship and are filled through USAJobs.gov.

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