Gay men may not be physically active at recommended levels to achieve health benefits. Thus, a need exists to identify general (i.e., common across populations) and population-specific barriers that hinder or stop gay men from participating in physical activity (PA). Salient barriers may be identified through the extent each barrier limits PA (i.e., barrier limitation) and the level of one’s confidence to overcome barriers and engage in PA (i.e., self-regulatory efficacy). The purposes of this study were to (1) provide a description of general and population-specific barriers to PA among sufficiently and insufficiently active gay men, (2) identify barrier limitation and self-regulatory efficacy for the reported barriers, and (3) examine the associations between meeting the current PA recommendation, barrier limitation, and self-regulatory efficacy. Participants were 108 self-identified gay males aged 21 to 64 years who completed a web-based survey. A total of 35 general barriers and no population-specific barriers were identified by the sufficiently and insufficiently active groups. The sufficiently active group reported higher self-regulatory efficacy and lower barrier limitation for nearly all reported barriers. A binary logistic regression used to examine the associations between PA, barrier limitation, and self-regulatory efficacy was statistically significant, ²(2, N = 108) = 19.26, p < .0001, R² = .16. Only barrier limitation significantly contributed to the model. Future research should continue to examine barriers to PA among gay men to determine whether an intervention needs to be designed specifically for gay men or whether a one-size-fits-all intervention would be effective in helping all men overcome common barriers to engaging in PA.