Participants in this study identified a preference for HPV testing and self-sampling options. Concerns were raised about extended screening intervals and the safety of self-collected samples that need to be addressed in public health education initiatives during rollout of new screening programs.