Human papillomavirus (HPV) vaccination can prevent numerous cancers, yet uptake remains low for adolescents. Given disproportionate burden of cancers among African Americans, it is important to identify factors that influence HPV vaccination decisions among African American parents, specifically the role and preferences of vaccine campaign messages. The objectives of this study were to (1) identify the predictors of parents’ decisions to get their children vaccinated against HPV, (2) assess parents’ evaluation of current HPV vaccination campaign messages, and (3) uncover message strategies or themes parents consider to be effective and motivating to vaccinate their children against HPV. Focus groups were conducted with African American mothers and fathers (
n
= 18) in person. Several themes emerged regarding HPV vaccine acceptability including the desire to be informed, the unfamiliarity of vaccination, and mistrust toward government, pharmaceutical companies, and healthcare providers. Parental review of existing campaign messages highlighted the importance of clarifying risks and benefits of vaccination, including cancer prevention, and the preference for straightforward language. When brainstorming strategies to craft effective messages, parents highlighted need for the inclusion of diverse groups across race, gender, and age. Additionally, parents recommended clear language on side effects, eligibility, and additional resources for further information. Our findings highlight concerns and potential strategies to promote HPV vaccination tailored to African American parents and their children. Targeted interventions to increase vaccination need to consider the importance of building trust and representation in health promotional materials. Considerations for how messages were shared were also discussed such as physical locations, word of mouth, and social media.