This paper qualitatively examines the implementation of an intensive weeklong robotics curriculum in three Pre-Kindergarten classrooms (N = 37) at an early childhood STEM (science, technology, engineering, and math) focused magnet school in the Harlem area of New York City. Children at the school spent one week participating in computer programming activities using a developmentally appropriate tangible programming language called CHERP, which is specifically designed to program a robot's behaviors. The children used CHERP to program "Robot Recyclers" that they constructed using parts from LEGO® Education WeDo™ Robotics Construction Sets. The Robot Recyclers were designed to help carry, push, and/or sort recyclable materials found in the classroom. Researchers were participant-observers in the robotics lessons over the course of curriculum implementation. Each lesson was taught by the researchers, with classroom teachers present in order to facilitate classroom management and assist with small group work. A combination of interviews, video, photographs, and classroom observations were used to document the students' experiences. Classroom teachers were also interviewed and asked to complete anonymous pre and post surveys. Results from this study provide preliminary evidence that Pre-Kindergarten children can design, build, and program a robot after just one week of concentrated robotics work. Additionally, results indicate that teachers were able to successfully integrate robotics work into their classrooms that included foundational math and literacy concepts while also engaging children in the arts. However, this study also highlights the difficulties and challenges that must be considered before implementing a robotics curriculum into a Pre-Kindergarten classroom, including opportunities for one-to-one adult assistance during building and programming activities.