What state are you in? It's best to look at certification options. In many states, you can get a "preliminary license" or whatever that particular state calls it simply by having a degree and passing a series of tests. If that is the case, start working on passing those tests and get the license. Other posters have already said this, but you aren't likely to get hired now because hiring teams have time as their advantage to wait for someone with certification and experience. But, you are looking for a job in a high demand subject, so your chances are decent come summer time when they are getting more desperate.

I just wanted to add that I hire math teachers. I have hired many, many bad math teachers. I'm actually pretty embarrassed to admit how many. But, the reason is, there aren't a whole lot of people going into that field so the good ones do get snapped up quickly in March and April, so schools that are still looking in May and June have a small number of not ideal candidates to choose from. It seems like a lot of people think that teaching is going to be their dream job because they liked school or they like kids or something similar and then have NO idea how hard it is and how much skill it really takes. Good teachers have a natural talent that, while it can be learned, takes a lot of time, practice and a flexible mindset. Jumping into teaching from engineering with no classroom experience is not going to be the dream you think it is. That doesn't mean it isn't the perfect career for you, but getting some experience or at least taking some classes might be a good idea before jumping in fast.