Computational thinking (CT) has been offered as a cross-disciplinary set of mental skills that are drawn from the discipline of computer science. Existing literature supports the inclusion of CT within the K-12 curriculum, within multiple subjects, and from primary grades upward. The use of computers as a context for CT skills is often possible, yet care must be taken to ensure that CT is not conflated with programming or instructional technology, in general. Research had suggested that instructing preservice teachers in the use of CT can help them develop a more accurate and nuanced understandings of how it can be applied to the classroom. This chapter reports results from a study about preservice teachers´ conceptions of CT and how it can be implemented within their classrooms. Results suggested that preservice teachers with no previous exposure to CT have a surface level understanding of computational thinking. Participants largely defined CT in terms of problem-solving, logical thinking, and other types of thinking and often requiring the use of computers. The chapter offers implications for teacher educators to embed computational thinking in preservice education courses through educational technology as well as content specific methods courses.