Men who have sex with men and transgender women are hard-to-reach populations for research. Social media-based tools may overcome certain barriers in accessing these groups and are being tested in an ongoing study exploring HIV home-test kit use to reduce risk behavior. We analyzed pre-screening responses about how volunteers learned about the study (n = 896) and demographic data from eligible participants who came for an initial study visit (n = 216) to determine the strengths and weaknesses of recruitment strategies. Social media-based strategies resulted in the highest number of individuals screened (n = 444, 26% eligible). Dating sites/apps reached large numbers of eligible participants. White-Hispanics and African-Americans were more likely to be recruited through personal contacts; community events successfully reached Hispanic volunteers. Incorporating recruitment queries into pre-screening forms can help modify recruitment strategies for greater efficacy and efficiency. Findings suggest that recruitment strategies need to be tailored to reach specific target populations.