This study examined the effects of embodied learning experiences on students’ understanding of computational thinking (CT) concepts and their ability to solve CT problems. In a mixed-reality learning environment, students mapped CT concepts, such as sequencing and loops, onto their bodily movements. These movements were later applied to robot programming tasks, where students used the same CT concepts in a different modality. By explicitly connecting embodied actions with programming tasks, the intervention aimed to enhance students’ comprehension and transfer of CT skills. Forty-four first- and second-grade students participated in the study. The results showed significant improvements in students’ CT competency and positive attitudes toward CT. Additionally, an analysis of robot programming performance identified common errors and revealed how students employed embodied strategies to overcome challenges. The effects of embodied learning and the impact of embodied learning strategies were discussed.