This is the first study to assess perceived implementation facilitators and barriers of an entertainment-education video intervention among SRH clinic staff. The intervention was well received, with certain barriers potentially alleviated by offering information about entertainment-education and multiple implementation methods. These findings can help improve dissemination efforts for video-based entertainment-education interventions in clinics serving young women of color.