Preexposure prophylaxis (PrEP) of HIV infection with tenofovir-containing regimens is effective, but plagued by poor adherence in some studies. Options for safe, effective, and acceptable PrEP products, especially for men and women at risk of HIV via receptive anal intercourse (RAI), are needed. We performed a randomized, partially blinded, first-in-human evaluation of four candidate rectal microbicide vehicles-aqueous gel, aqueous fluid, lipid gel, and lipid fluid-to select a prototype for further clinical development. Eight seronegative participants received three doses of each product with each dose separated by at least 2 weeks: one dose was given alone without simulated RAI in clinic, another dose was followed by simulated RAI in clinic, and another dose was self-administered at home in the context of RAI with a partner. Assessments included safety, acceptability, colon histology, ex vivo HIV infectivity of colon tissue explants, and colonic luminal distribution of vehicle and HIV surrogates. Adverse events were all mild and mainly sigmoidoscopy associated. There were minor differences in colon distribution of products and little effect of RAI. Vehicle distribution covered 95% (-7% standard deviation) of the distribution of an HIV surrogate in the colonic lumen. The lipid fluid vehicle increased HIV colon tissue infectability 5-fold [log 10 p24 0.68 (95% confidence interval 0.08, 1.28)] and aqueous gel provided 6-fold protection [log 10 p24 0.80 (95% confidence interval 0.20, 1.41)] compared to no product baseline. Colon permeability of lipid vehicles was more than 10-fold greater than aqueous vehicles. All products received similar acceptability ratings, though trends favored the gel products. Intensive simultaneous assessment of safety and toxicity, luminal and tissue distribution, ex vivo HIV infectivity, and product acceptability in relevant sexual contexts provided clear differentiation among candidate gels very early in product development. We selected the aqueous gel for further development as a rectal microbicide vehicle.