We aimed to determine in a randomized trial if young adult black, Hispanic, and white men-who-have-sex-with-men (YMSM) are more likely to complete home-based oral fluid rapid HIV self-testing than either mail-in blood sample collection or medical facility/community organization-based HIV testing. Stratified by race/ethnicity, participants were randomly assigned to use a free oral fluid rapid HIV self-test (n = 142), a free mail-in blood sample collection HIV test (n = 142), or be tested at a medical facility/community organization of their choice (n = 141). Of the 425 participants, completion of assigned test (66% oral fluid vs. 40% mail-in blood sample vs. 56% medical facility/community), willingness to refer (36% oral fluid vs. 20% mail-in blood sample vs. 26% medical facility/community), and legitimate referrals (58% oral fluid vs. 43% mail-in blood sample vs. 43% medical facility/community) were greater in the oral fluid rapid HIV self-test than the mail-in blood sample collection HIV test arm, but not the medical facility/community testing arm. There were no differences in assigned test completion by race/ethnicity. Although free home-based oral fluid rapid HIV self-testing showed moderate promise in facilitating HIV testing among black, Hispanic, and white YMSM, it did not lead to greater testing than directing these YMSM to medical facility/community HIV testing venues. ClinicalTrials.gov Identifier: NCT02369627.