Legendaarisen Pokémonin konsepti esiteltiin *Pokémon Gold and Silver* -pelissä, ja *Red Rescue Team* -pelit ovat sitä edeltäneet. "Legenaarista" aspektia käytetään usein *Pokémonissa* viittaamaan voimakkaisiin ja harvinaisiin olentoihin, mutta näin ei ole *Punaisessa pelastusryhmässä*.
Jos kuitenkin viittaat uudelleenversioon *Red Rescue Team DX* Nintendo Switchille, on muutamia Pokémoneja, joita voidaan pitää "legendaarisina" niiden harvinaisuuden ja pelin voimakkuuden perusteella:
* Mewtwo :Mewtwo on voimakas Psychic-tyyppinen Pokémon, jonka lukitus avataan pääjutun päätyttyä.
* Jirachi :Jirachi on Steel/Psychic-tyyppinen Pokémon, jonka lukitus avataan pääjutun päätyttyä.
* Lugia :Lugia on Psychic/Flying-tyyppinen Pokémon, joka löytyy pelin jälkeen.
Vaikka näitä Pokémoneja ei pidetä tiukasti "legendaarisina" perinteisessä Pokémon-merkityksessä, ne ovat erittäin harvinaisia ja tehokkaita, mikä tekee niistä arvokkaita lisäyksiä mihin tahansa joukkueeseen.