A Shiny creature is extremely rare, so it's simply a case of checking every one you are looking for - such as Magikarp - in the ... the Red Gyarados at Pokémon Gold, Silver, and Crystal's Lake ...