This chapter addresses the teaching of programming through robotics in early childhood education. It discusses the integration of education robotics principles and algorithmic and programming concepts in order to conceive, design and evaluate educational scenarios (didactic sequences). It then proposes a conceptual framework for designing educational scenarios that integrate programmable toys as a guide to teaching programming concepts. A descriptive analysis of the implementation of educational scenarios by in-service early childhood teachers in typical classrooms covers methodological issues emerging from this framework. Furthermore, it provides research results to encompass the conception and designing of educational scenarios in early childhood educational contexts concerning robotics.