Research on network-level influences on HIV risk behaviors among young men in sub-Saharan Africa is severely lacking. One significant gap in the literature that may provide direction for future research with this population is understanding the degree to which various HIV risk behaviors and normative beliefs cluster within men's social networks. Such research may help us understand which HIV-related norms and behaviors have the greatest potential to be changed through social influence. Additionally, few network-based studies have described the structure of social networks of young men in sub-Saharan Africa. Understanding the structure of men's peer networks may motivate future research examining the ways in which network structures shape the spread of information, adoption of norms, and diffusion of behaviors. We contribute to filling these gaps by using social network analysis and multilevel modeling to describe a unique dataset of mostly young men (n = 1249 men and 242 women) nested within 59 urban social networks in Dar es Salaam, Tanzania. We examine the means, ranges, and clustering of men's HIV-related normative beliefs and behaviors. Networks in this urban setting varied substantially in both composition and structure and a large proportion of men engaged in risky behaviors including inconsistent condom use, sexual partner concurrency, and intimate partner violence perpetration. We found significant clustering of normative beliefs and risk behaviors within these men's social networks. Specifically, network membership explained between 5.78 and 7.17% of variance in men's normative beliefs and between 1.93 and 15.79% of variance in risk behaviors. Our results suggest that social networks are important socialization sites for young men and may influence the adoption of norms and behaviors. We conclude by calling for more research on men's social networks in Sub-Saharan Africa and map out several areas of future inquiry.