We report recruitment strategies for an NIH-funded trial focused on African Americans with peripheral artery disease (PAD). We present complete recruitment efforts for this 1-year trial, 5-year study. Eligibility included the following: African American, a resting ankle–brachial index (ABI) <= 0.99, a short physical performance battery (SPPB) score of 10 or lower, English speaking, telephone access, and absence of coronary ischemia during a submaximal treadmill test. Recruitment included mailings of brochures to zip codes in which more than 50% of residents were African American, advertisements, community events, and physician/clinic referrals. We telephone-screened 3511 persons, of whom 792 did not recall the method by which they learned about the study. We randomized 174 participants. Mailings yielded the highest percentage of randomized participants (n=60, 34.4%), followed by television advertisements (n=42, 24.1%), followed by community events (n=24, 13.8%). In conclusion, to recruit African Americans with PAD for a clinical trial, investigators should consider mailings of brochures, television advertisements, and community events. ClinicalTrials.gov Identifier: NCT01321086