Hi,
Check to see your state's requirements. States often have alternative ways to pursue licensure. NCATE helps a program, when the state that a particular program is in, does not have reprocity agreements with your current state. In NC, where I became a licensured teacher via alternative means, all one needs is either 24 semester credit hours in the subject they want teach and a bachelors degree from an RA institution. Another way to become licensed in NC is to take the praxis 2 subject test in the area you want to teach, obtain a passing score, and have a bachelors degree. You will then have 3 years to complete all required course requirements to become fully licensed.
Other alternatives is Grand Canyon University, where I obtained my masters degree in education. They offer bachelor degree programs to help you become licensed:
http://online.gcu.edu/education.php