Researchers have found that early math competencies are potent predictors of later student outcomes in math, reading, and executive functioning. This paper describes what early math instruction can look like and how some states have implemented evidence-backed strategies to teaching. Recommendations are given to State education leaders seeking to strengthen early mathematics instruction.