Young men who have sex with men (YMSM) of color are disproportionately impacted by HIV/AIDS in the United States. More HIV prevention interventions targeting risk factors of this group are needed, particularly at the structural level. This article focuses on Connect to Protect®: Partnerships for Youth Prevention Interventions (C2P), a multisite study employing community mobilization to decrease HIV acquisition and transmission among youth. Seven C2P sites are mobilizing their communities to prevent HIV among YMSM of color. These sites have faced a number of similar challenges. This article uses qualitative data to explore three domains relating to community mobilization at YMSM sites-forming community partnerships, maintaining the coalition, and facilitating structural-level coalition objectives. Challenges and approaches across domains illustrated themes related to stigma and discrimination, mobilization around YMSM of color, coalition participation and funding.