The objective of this study was to characterize HIV testing practices among men who have sex with men in Mexico and intention to use HIV self-testing. In 2012, members of one of the largest social/sexual networking websites for men who have sex with men in Latin America completed an anonymous online survey. This analysis was restricted to HIV-uninfected men who have sex with men residing in Mexico. Multivariable logistic regression models were fit to assess factors associated with HIV testing and intention to use a HIV self-test. Of 4537 respondents, 70.9% reported ever having a HIV test, of whom 75.5% reported testing at least yearly. The majority (94.3%) indicated that they would use a HIV home self-test if it were available. Participants identifying as bisexual less often reported ever HIV testing compared to those identifying as gay/homosexual (adjusted odds ratio = 0.52, 95% confidence interval: 0.44–0.62). Having a physical exam in the past year was associated with increased ever HIV testing (adjusted odds ratio = 4.35, 95% confidence interval: 3.73–5.07), but associated with decreased interest in HIV self-testing (adjusted odds ratio = 0.66, 95% confidence interval: 0.48–0.89). The high intention to use HIV home self-testing supports the use of this method as an acceptable alternative to clinic- or hospital-based HIV testing.