We describe a comprehensive program using educational robotics as a hands-on, constructionist learning environment, integrated into teaching across the undergraduate computer science curriculum. Five courses are described in detail. For the three courses which have been offered multiple times, evaluations were conducted to assess students' attitudes towards the robotics-based curriculum. These results are presented here. Lessons learned are shared, and new directions for the future are highlighted.