In Pokemon Crystal version, you catch it at the Lake of Rage.
You can catch red Gyarados anywhere because red Gyarados are only shiny but are extremely rare.
same chance to catch a shiny gyarados to catch eny shiny in platinum.
they dont have a red gyrados
To get a red Gyarados in Pokemon LeafGreen you first need to catch a shiny Magikarp. This shiny Magikarp will be able to evolve into a red Gyarados. This is due to the red Gyarados simply being the shiny color of Gyarados.
after you beat or catch the red gyarados he will drop a red scale
train it
You have to catch or defeat the red GYARADOS
you are only able to catch red gyarados in Silver/Gold versions in Lake of Rage or something like that, my point is you can't catch it in Leaf Green/Fire Red
You have to go to the Lake of Rage. In the middle of the lake, there is a red gyarados. This is your only chance to catch the Red gyarados, so save before battling it to have multiple chances to catch it.
you aren't supposed to defeat the red gyarados, you're supposed to catch it
A red gyarados is just a shiny gyarados, it will still take time to accomplish.
Red gyarados is actually a shiny pokemon so you would have to catch a shiny magicarp and evolve it in a shiny gyarados (meaning a Red gyarados)