To better understand access to HIV testing and prevention services experienced by Latinos, we evaluated data compiled through Baltimore City Health Department HIV outreach efforts in 2008. Of 6,443 clients served, Latinos were more likely male, young, and less-educated than non-Latinos. A greater proportion of Latinos had never been tested for HIV compared to non-Latinos (63% vs. 20%, P < 0.001). Male gender (AOR 1.58, 95% CI 1.04, 2.44), >8th grade education (AOR 2.4, 95% CI 1.60, 3.60) were associated with accessing HIV testing in the past. Increasing age, identifying as gay or bisexual, history of sexually-transmitted disease, and injection drug use were also associated with reporting prior HIV testing. HIV prevention services for Latinos should expand to reach those who are younger, heterosexual, of lower educational level, and female.