The purpose of this study was to explore the use of gay-related Internet chat rooms by young men who have sex with other men of color (YMSMC) in a specific catchment area. Participants were 104 YMSMC age 18 to 24 (M = 21.56) who were encountered in two gay-related Internet chat rooms during April 2005. Participants were mainly African American (53.7%, n = 56), HIV-negative (57.6%, n = 60), and online looking for some type of sexual encounter (80.7%, n = 84). The results of this study support the need to develop specific culturally appropriate HIV prevention Internet outreach protocols targeting YMSMC at risk for HIV infection. Lessons learned while conducting this study and recommendations are also discussed.