When using the term tengo miedo in Spanish if you are femine does miedo change to mieda?

No. "Miedo" is not an adjective here, but a noun. Literally you are saying " I have fear." It is normally translated as "I am afraid".