Credit reddit user skinnysnorlaz They won't appear as a different colour in the ... the first Shiny they ever caught: the Red Gyarados at Pokémon Gold, Silver, and Crystal's Lake of Rage.