The Hispanic population in the U.S. carries a disproportionate burden of HIV. Despite the high prevalence of HIV, many Hispanics remain untested for HIV. The purpose of this study conducted in a predominantly Hispanic-serving community health center in a high HIV prevalence area was to understand patient beliefs of who should be tested for HIV in the routine HIV testing era. Survey participants were presented with nine populations of people that should be tested for HIV based on CDC HIV testing recommendations. Of the 90 participants (67.1% Hispanic) who answered the HIV testing beliefs question, only approximately 45% were aware that all adults and teenagers should be HIV tested. Only 30% correctly identified all nine populations of people that should be tested for HIV based on CDC HIV testing recommendations. Our study suggests that Hispanics are either unaware of or disagree with the latest CDC recommendations for routine HIV testing of all persons ages 13–64 in high HIV prevalence areas. Improving knowledge of the current HIV epidemiologic profile in the U.S. and the most recent routine HIV testing recommendations may improve HIV testing rates in Hispanic communities.