Methods: Participants (N = 211) were recruited through a colposcopy clinic and randomly assigned to: 1) telephone assessment of barriers to follow up adherence recommendations combined with tailored telephone barriers counseling; 2) telephone assessment combined with tailored barriers print brochure; or 3) telephone assessment with no barriers counseling. Participants were assessed at baseline, 1-week, 9 and 15 months post-colposcopy.