Evidence-based public health (EBPH) is the process of integrating science-based interventions with community preferences. Training in EBPH improves the knowledge and skills of public health practitioners. To reach a wider audience, we conducted scale-up efforts including a train-the-trainer version of the EBPH course to build states’ capacity to train additional staff. In this essay, we describe formats for course delivery and local adaptations to content, and we review success factors and barriers for state-based replication of the EBPH training course. Findings were based on our experiences and interviews. EBPH training was delivered in varied blended formats as well as in person and in distance courses, each with advantages and disadvantages. Adaptations were made to meet the needs of learners. Success factors included having committed and competent coordinators and trainers, organizational incentives, leadership support, funding, internal and external collaborators, the infrastructure to support training, and models to learn from. Barriers reported included insufficient staff or trainer capacity; time constraints for organizers, trainers, and participants; and lack of sustained funding. We hope our experience and findings will be a guide for states that are committed to building and sustaining capacity through continued EBPH training. Our lessons may also apply more generally to other workforce development training efforts.