The heightened level of risk for HIV infection among African-American and Latino young men who have sex with men (YMSM) is driven by multi-level influences. Using cross-sectional data, we examined HIV testing patterns among urban YMSM of color in a high HIV sero-prevalence area (ages 16 to 21 years). Self-reported frequency of testing was high with 42% of youth reporting testing at a greater frequency than recommended guidelines. There were no differences between less frequent and high frequent testers on sexual risk behaviors. Most (80%) youth cited reassurance of HIV-negative status as a reason for testing. Further, over half of the sample reported numerous other reasons for HIV testing, which spanned individual, partner, social, and structural levels of influence. Approximately half of respondents indicated that peers, family members, and counselors influenced their motivation to get tested. Of concern, youths’ first HIV test occurred approximately two years after their first sexual experience with another male. These results indicate the need to consider developmental issues as well as for comprehensive, multi-level efforts to ensure that YMSM of color test at the CDC-recommended frequency, but not less than this or too frequently.