The CDC recommends that persons aged 13-64 receive an HIV test at least once in their lifetime and that some groups test annually or more frequently. Nearly one-half of US Latino immigrants have never been tested for HIV. To the extent that immigration-related laws deter documented and undocumented immigrants from engaging in communicable disease control measures, these laws undermine public health efforts. 1750 noncitizen adult, sexually active, Spanish-speaking Latino immigrants across four cities in the US completed a cross-sectional survey assessing perceptions of immigration-related laws and immigration consequences related to HIV testing and diagnosis. Participants were recruited in-person by staff in community settings, through flyers posted in places frequented by Latino immigrants, and by word-of-mouth through snowball sampling. Outcomes were whether participants had ever received an HIV test and whether they tested in the previous 12 months. Multivariable analyses examined the relative contribution of perceived immigration laws and consequences on HIV testing behaviors when considering established predictors of HIV testing. Perceptions of HIV-related immigration laws and immigration consequences was a significant predictor of never having had an HIV test even when considered relative to common predictors of HIV testing. The influence of perceived immigration laws and consequences on testing in the previous 12 months was not significant in multivariable analysis. Perceived HIV-related immigration laws and consequences appear to be a substantial contributor to reluctance to be tested for HIV among Latino immigrants who have never been tested. Effective interventions should be developed to address these.