BACKGROUND: Epidemiologic research among migrant populations is limited by logistical, methodological, and ethical challenges, but it is necessary for informing public health and humanitarian programming. OBJECTIVE: We describe a methodology to estimate HIV prevalence among Venezuelan migrants in Colombia. METHODS: Respondent-driven sampling, a nonprobability sampling method, was selected for attributes of reaching highly networked populations without sampling frames and analytic methods that permit estimation of population parameters. Respondent-driven sampling was modified to permit electronic referral of peers via SMS text messaging and WhatsApp. Participants complete sociobehavioral surveys and rapid HIV and syphilis screening tests with confirmatory testing. HIV treatment is not available for migrants who have entered Colombia through irregular pathways; thus, medicolegal services integrated into posttest counseling provide staff lawyers and legal assistance to participants diagnosed with HIV or syphilis for sustained access to treatment through the national health system. Case finding is integrated into respondent-driven sampling to allow partner referral. This study is implemented by a local community-based organization providing HIV support services and related legal services for Venezuelans in Colombia. RESULTS: Data collection was launched in 4 cities in July and August 2021. As of November 2021, 3105 of the target 6100 participants were enrolled, with enrollment expected to end by February/March 2022. CONCLUSIONS: Tailored methods that combine community-led efforts with innovations in sampling and linkage to care can aid in advancing health research for migrant and displaced populations. Worldwide trends in displacement and migration underscore the value of improved methods for translation to humanitarian and public health programming. INTERNATIONAL REGISTERED REPORT IDENTIFIER (IRRID): DERR1-10.2196/36026.