You need some sort of degree in education. This could be a major (bachelors) or a minor (associates). Most schools require it as a major to be hired. There are also more specific education degrees such as elementary, special ed, etc. most teachers also have a degree in the field they will teach, like mathematics or biology, etc.
