Recent research has documented the importance of understanding the multidimensional nature of sexual risk behavior. However, little is known about patterns of sexual behavior among men who have sex with men (MSM) in Mexico, men who are at greatest risk for HIV and sexually transmitted infections compared to other subpopulations in the country. This study applied latent class analysis to data from a large, HIV-negative sample of 18- to 25-year-old Mexican MSM recruited from a social and sexual networking website (N = 3,722) to uncover multidimensional patterns of sexual behaviors, partner factors, and protective behaviors, and examine how these were associated with health and well-being correlates. We selected a model with seven classes. The most common class included those who reported both insertive and receptive behaviors with more than one partner, but smaller groups of individuals were in classes marked by only insertive or receptive anal sex, romantic relationships, or sexual inactivity. Class membership differed by sexual orientation, age, depressive symptoms, alcohol problems, and self-acceptance, with individuals in a class marked by same-sex relationships generally reporting more positive outcomes. Findings suggest heterogeneity of behaviors among Mexican MSM and the possible efficacy of prevention messages tailored to individuals' specific patterns of sexual behavior.