Deoxys es un Pokémon introducido en la Generación III (Rubí, Zafiro, Esmeralda) y no está disponible en juegos de la Generación II como Rojo Fuego.
Incluso con el uso del intercambio, no podrás obtener Deoxys en FireRed, ya que no hay forma de transferir Pokémon de los juegos de Generación III a los juegos de Generación II.