Rural men who have sex with men (MSM) are particularly vulnerable to HIV/STI infections, though most outreach efforts to reach MSM have been focused on urban populations. More attention is needed to study effective ways of reaching/recruiting rural MSM, yet little is known about their preferences; particularly as studies show significant differences in the behaviors and perceptions of rural versus urban MSM. Our study uses a qualitative instrument to gauge what outreach methods are most effective from the perspective of 40, rural MSM. Outreach facilitators included online marketing, emphasizing rural areas, while outreach barriers included traditional forms of print media/advertising, or anything that may jeopardize anonymity. Implications for future outreach in rural areas and limitations are also discussed.