Home › New Mexico › Gallup › Navajo Department of Health
Navajo Department of Health – Navajo Health Education Program
STD/STI testing location in Gallup, New Mexico.
Verify with the clinic before visiting. Hours, services, fees and appointment rules change. Call ahead to confirm. This directory is for information only and is not medical advice. In an emergency, call 911.
Address: 516 E Nizhoni Blvd, Gallup, NM 87301
Get directions
Phone: (505) 722-1746
Website: https://ndoh.navajo-nsn.gov/Department/Division-of-Public-Health-Servi
Tests listed
- Chlamydia Test
- Gonorrhea Test
- Rapid HIV Test
- Syphilis Test
Cost and payment
No Fee.
This location lists free STI and/or HIV testing. Eligibility rules may apply.
Hours
| Monday | 8:00am – 4:30pm |
| Tuesday | 8:00am – 4:30pm |
| Wednesday | 8:00am – 4:30pm |
| Thursday | 8:00am – 4:30pm |
| Friday | 8:00am – 4:30pm |
Appointment required: No (walk-ins may be accepted)
Other services
STI treatment.
Languages: English
Type: Public Health Department/Social Services Department
Source: CDC NPIN listing. Last updated by source: 2026-04-30. Page built 2026-11-03.