Odds of Getting In
Foreign language teachers have a bit of an edge over others in the teaching profession because there's a smaller supply of bilingual or multilingual teachers than those in other arenas of education. There's a healthy demand for them at the middle and high school level.
You might have to start out with a younger grade level, teaching the kiddie-poos and cleaning up their "accidents," but it's all uphill from there.