Barbershop-based efforts to promote health among Black men have been uniquely successful. Despite the success of these efforts, the emphasis on outcomes as opposed to how these outcomes can be achieved has created a gap in the literature. The present study addresses this gap by describing implementation-related program priorities that Black men identify for barbershop-based interventions. Twenty-three Black men participated in implementation premortem activities. Participants were: (i) given details about a barbershop-based health promotion effort, (ii) told that the effort had failed, and (iii) were asked to identify potential sources of program failure and strategies to overcome those challenges. The frequency of program priorities was calculated based on the Exploration, Preparation, Implementation, and Sustainment (EPIS) Framework, and focus group data were analyzed using an inductive thematic qualitative data analytic approach. Data analyses occurred in three phases: (i) excerpts were grouped by Phase, Domain, and Construct of the EPIS Framework; (ii) themes within each excerpt were then identified using an inductive approach; and (iii) themes were organized into conceptually similar and parsimonious categories. Participants suggested that the biggest source of program failure was that more attention needed to be paid to Program Fit during the Implementation Phase. Participants reported concerns with the accessibility and convenience of the effort. Additional participant concerns included economic issues, community ownership, climate, staffing processes, cultural sensitivity, engagement, and trust. The implementation of health promotion programs for Black men should pay particular attention to how the intervention fits the needs, lives, and contexts of potential participants.