Our goal in this article is to provide research-based strategies for embedding Nature of Science (NOS) into science instruction at the elementary level. We thus intend to aid researchers, professional developers, and teachers in noting that not only is it important and possible to teach NOS at the elementary levels, but also that elementary students can learn ideas about NOS. The manuscript reviews research from the past two decades on what students of ages 5 to 12 understand about NOS after appropriate instruction. Research-based teaching strategies are then shared to provide methods for researchers, professional developers, and teachers to improve students' NOS understandings. These strategies include embedding NOS into existing curricula, using classroom interactions, using visual representations, and using students' written work.