To become a teacher if you didn't major in education, in most states you will need to complete an alternative teacher preparation program. These programs typically must be approved by the state's board of education and lead to a post-graduate certificate or a master's degree plus licensure.