Talk to HR at your local school district. They’ll be able to advise you much better than we can because they’ll know what the certification requirements and such are in your state, and what they’re looking for in terms of education in a teacher. In my state, for example, they don’t care much what your degree is in: you can get secondary certification after taking a few classes and passing a couple of exams, and that’s all that most districts look for, no need to spend another few years in school. However, states vary widely in requirements–therefore my suggestion to chat with the local district.

Also, you might sit down with an education prof at your local university, always bearing in mind, of course, that they may be a bit pushy about getting you into their program.
Depending on what sort of environment you’re willing to teach in, you might look into programs like Teach for America, too, as they’ll pay your student loans while you teach in low-income, underperforming schools. Though that brings PLENTY of its own stresses, of course…