Adolescents and young adults are the fastest-growing age group of people living with HIV infection in the United States. Yet many adolescents and young adults with high-risk behaviors for HIV are unaware of their HIV status and have never had an HIV test. The purpose of our work was to understand minority adolescents' beliefs, attitudes, and behaviors related to HIV testing. We conducted focus group sessions with 41 minority adolescents to assess their perceptions about HIV testing. We triangulated the findings from our focus group data with data from a 125-question survey. Analysis of focus group data demonstrated that Perceived Susceptibility, Perceived Severity, Perceived Benefits, Perceived Barriers, and Cues to Action influenced adolescents' decisions to get tested for HIV. Findings support the need to design interventions that address adolescents' perceived barriers to HIV testing and increase access to and knowledge about HIV testing.