Hidden Power's type depends on Individual Values (IVs)—hidden stats generated when the Pokémon is obtained.
No in-game IV checker exists in FireRed. You cannot see the IVs to predict the type.
Possible types: Normal, Fighting, Flying, Poison, Ground, Rock, Bug, Ghost, Steel, Fire, Water, Grass, Electric, Psychic, Ice (15 total).
It's ultimately luck—you cannot choose the type in FireRed.