If you want to become an elementary school teacher, you can major in any subject that you are interested in. You will then need to take elementary education courses. You do not have to major in English. You will need a 4 year bachelor's degree in order to teach. Upon completion, you will be eligible to teach, but will have 5 years to earn a master's degree, either in your subject or in education. In addition to the courses in your major and your education courses, you will need to take a group of courses in other areas, but those courses, too, are your choice. Example: I majored in English and minored in education. However I took courses in history, psychology, sociology, anthropology, science, philosophy and some required courses such as physical education,math, etc.
Depending on where you live and what college you attend, the credits needed for the ba degree can vary, in NYC, when I was an undergraduate I needed 120 credits to graduate; now students need 128 credits to graduate. Keep in mind, most college courses are 3 or 4 credits each with a few being 1 or 2 credits.
I would suggest you contact the schools that interest you and find out the requirements for their program. Also, contact the department of education where you would like to work to obtain information on their requirements for the teaching profession.