HIV prevention research among men who have sex with men (MSM) has traditionally focused on individual risk reduction strategies. Our study evaluated awareness, utilization, and preferences for 10 complementary HIV prevention strategies among 1,286 MSM recruited via Facebook and Instagram from June-August 2018. Ages ranged from 18-85 years, and the majority were non-Hispanic white (n = 1,019, 79.24%), college-educated (n = 819, 63.69%), gay-identifying (n = 1,074, 83.51%), and partnered (n = 808, 62.83%). Post-exposure prophylaxis was the least familiar option, and engaging in sexual activities other than anal sex was the most utilized option. Progressively older and bisexual-identifying MSM were less likely, but those with higher educational levels and easy access to local HIV resources were more likely to be aware of and to be utilizing a greater number of strategies. Additionally, Hispanic MSM were less likely to be aware of, and those in a "closed" relationship were less likely to be utilizing a greater number of strategies. In a subset of 775 multiple strategy users, pre-exposure prophylaxis, regularly testing for HIV, and limiting the number of sex partners emerged as the most preferred options. Combination intervention packages for MSM should be tailored to personal circumstances, including sexual orientation, relationship characteristics and access to local HIV resources.