You really should hatch your eggs in a game other than Fire Red. In Fire Red, the Magma Armor/Flame Body method does not work. That wasn't introduced until Emerald. And since Emerald has a broken RNG, it's best to do it in a 4th or 5th generation game.
Then, in 4th and 5th generation games you can use the Masuda Method.