Childhood obesity in the United States is a serious problem that puts children at risk for poor health. Effective state-wide interventions are needed to address childhood obesity risk factors. Embedding evidence-based initiatives into state-level Early Care and Education (ECE) systems has the potential to improve health environments and promote healthy habits for the 12.5 million children attending ECE programs. Go NAPSACC, an online program that was adapted from an earlier paper version of Nutrition and Physical Activity Self-Assessment for Child Care (NAPSACC or NAP SACC), provides an evidence-based approach that aligns with national guidance from Caring for Our Children and the Centers for Disease Control and Prevention. This study describes approaches undertaken across 22 states from May 2017 to May 2022 to implement and integrate Go NAPSACC into state-level systems. This study describes challenges encountered, strategies employed, and lessoned learned while implementing Go NAPSACC state-wide. To date, 22 states have successfully trained 1,324 Go NAPSACC consultants, enrolled 7,152 ECE programs, and aimed to impact 344,750 children in care. By implementing evidence-based programs, such as Go NAPSACC, ECE programs state-wide can make changes and monitor progress on meeting healthy best practice standards, increasing opportunities for all children to have a healthy start.