A growing body of research has investigated the effectiveness of abstinence-only sexual education. There remains a dearth of research on the relevant sexual health information available to young men who have sex with men (YMSM). Drawing on a mixed-methods study with 526 YMSM, this study explores how and where YMSM receive relevant information on sexual health/behavior. Findings indicate that information related to gay men's sexuality is not readily available from family, friends, or schools. At initiation of anal intercourse, respondents generally had limited information about HIV and sexually transmitted infections (STIs). In some cases, this resulted in the perception that activities such as unprotected sex were "low risk." Many mentioned they first learned about anal sex during their sexual debut, describing painful and/or unpleasant experiences. Some relied on older/more experienced partners, the Internet, and pornography for information. Findings are discussed in relation to how providers can help YMSM build solid foundations of sexual education to protect them from STI and HIV infection.