In the U.S., Black men are disproportionately affected by HIV, with some of the highest HIV incidence rates and lowest rates of HIV testing. We examined correlates of HIV testing and knowledge among participants of the Barbershop Talk with Brothers (BTWB) project, an HIV prevention program targeting high-risk sexual behaviors among Black heterosexual men in Brooklyn, New York. Specifically, we examined differences between U.S. vs. foreign-born status and HIV testing rates, HIV knowledge, and socio-demographic factors. Of the 855 men included, the mean age was 33 years and 35.0% were foreign-born. Lifetime HIV testing was reported at 84%, with greater proportion of U.S. vs foreign-born men reporting lifetime (88.6% vs. 75.0%) and recent testing (68.6% vs. 51.0%), p < 0.001. Among foreign-born men, recent HIV testing was associated with lower stigma and greater HIV transmission knowledge than those un-tested. The authors recommend tailored approaches to increasing HIV testing in Black communities, based on nativity and social factors.