Find STD Testing

Home › New Mexico › Gallup › New Mexico Department of Health

New Mexico Department of Health – McKinley County Public Health Office

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: 1919 College Dr, Gallup, NM 87301
Get directions

Phone: (505) 722-4391

Website: https://www.nmhealth.org/location/public/#McKinley

Tests listed

Cost and payment

Free Mpox Vaccine, Sliding Scale, Fee, Free HIV Test.

This location lists free STI and/or HIV testing. Eligibility rules may apply.

Hours

Monday8:00am – 5:00pm
Tuesday8:00am – 5:00pm
Wednesday8:00am – 5:00pm
Thursday8:00am – 5:00pm
Friday8:00am – 5:00pm

Appointment required: Yes

Other services

STI treatment.

Languages: English, Spanish

Type: Public Health Department/Social Services Department

Source: CDC NPIN listing. Last updated by source: 2026-07-13. Page built 2026-11-03.

Other testing sites nearby

Rehoboth McKinley Christian Health Care Services – College Clinic

1900 Red Rock Dr, Gallup, NM 87301 · (505) 863-1820
Sliding scaleChlamydiaGonorrheaSyphilisHIVHepatitis CHepatitis B
Mon 8:00am – 5:00pm; Tue 8:00am – 5:00pm; Wed 8:00am – 5:00pm; Thu 8:00am – 5:00pm; Fri 8:00am – 5:00pm

Gallup Community Health

2111 College Dr, Gallup, NM 87301 · (505) 397-5172
Sliding scaleChlamydiaGonorrheaSyphilisHIV
Mon 8:00am – 8:00pm; Tue 8:00am – 8:00pm; Wed 8:00am – 8:00pm; Thu 8:00am – 8:00pm; Fri 8:00am – 5:00pm; Sat 8:00am – 5:00pm

Indian Health Service – Gallup Indian Medical Center

516 Nizhoni Blvd, Gallup, NM 87301 · (505) 722-1000
Free testing listedSliding scaleChlamydiaGonorrheaSyphilisHerpesHIVRapid HIVHepatitis CHepatitis B
Mon 8:00am – 5:00pm; Tue 8:00am – 5:00pm; Wed 8:00am – 5:00pm; Thu 8:00am – 5:00pm; Fri 8:00am – 5:00pm

Navajo Department of Health – Navajo Health Education Program

516 E Nizhoni Blvd, Gallup, NM 87301 · (505) 722-1746
Free testing listedChlamydiaGonorrheaSyphilisHIVRapid HIV
Mon 8:00am – 4:30pm; Tue 8:00am – 4:30pm; Wed 8:00am – 4:30pm; Thu 8:00am – 4:30pm; Fri 8:00am – 4:30pm

Presbyterian Medical Services – Western New Mexico Medical Group

610 N 5th St, Gallup, NM 87301 · (505) 863-3120
Sliding scaleChlamydiaGonorrheaSyphilisHerpesHIV
Hours not listed