Eevee cannot be caught in Pokémon FireRed. It is exclusive to the Johto region games (Gold, Silver, Crystal) and later generations.
To obtain Eevee in FireRed, you must trade from a compatible game (e.g., LeafGreen via Pokémon Colosseum/XD or later Gen III/IV titles).