Latinos in the US are disproportionately affected by HIV and are at risk for late presentation to care. Between June 2011 and January 2012, we conducted a cross-sectional survey of 209 Baltimore Latinos at community-based venues to evaluate the feasibility of using information communication technology-based interventions to improve access to HIV testing and education within the Spanish-speaking community in Baltimore. Participants had a median age of 33 years interquartile range (IQR) (IQR 28-42), 51.7 % were male, and 95.7 % were foreign-born. Approximately two-thirds (63.2 %) had been in the US less than 10 years and 70.1 % had been previously tested for HIV. Cell phone (92.3 %) and text messaging (74.2 %) was used more than Internet (52.2 %) or e-mail (42.8 %) (p < 0.01). In multivariate analysis, older age and lower education were associated with less utilization of Internet, e-mail and text messaging, but not cell phones. Interest was high for receiving health education (73.1 %), HIV education (70.2 %), and test results (68.8 %) via text messaging. Innovative cell phone-based communication interventions have the potential to link Latino migrants to HIV prevention, testing and treatment services.