In Colombia, the national law De Cero a Siempre (DCAS) provides a framework for holistic and integrated early childhood development and education for all children. Against the backdrop of the United Nations’Sustainable Development Goals and the DCAS policy objectives, Colombia set out to apply a comprehensive measure to track the quality of early childhood education programs that would inform pedagogical, programmatic, and policy strategies. Our study describes the process whereby key stakeholders selected, adapted, validated, and applied the Measuring Early Learning Quality and Outcomes (MELQO) framework to characterize the quality of early childhood education at scale in the country. We describe the phases that led to the application of the different instrument modules, and the key enablers and challenges to the process. The paper includes implications for policy, practice, and research in Colombia and discusses lessons learned with relevance to the Latin American and global contexts.