We examined differences in sexual risk behaviors, HIV prevalence, and demographic characteristics between men who have sex with men (MSM) who visit different types of venues to meet sexual partners, and identified correlates of high-risk behaviors. A cross-sectional behavioral survey was conducted with a venue-based sample of 1011 MSM in Portugal. Overall, 36.3 % of MSM usually visit cruising venues to meet sexual partners (63.7 % only visit social gay venues). Cruising venues' visitors reported higher HIV prevalence (14.6 % [95 % CI 11-18 %] vs. 5.5 % [95 % CI 4-7 %]). Visiting cruising venues was more likely among those older, reporting high number of male sexual partners, group sex, and unprotected anal sex with a partner whose HIV status was unknown. Cruising venues play an important role in increasing risk of HIV transmission among MSM who frequent them. Venue-focused behavioral interventions that promote healthy sexual behaviors are needed.