How strong is the red Gyarados?

The red Gyarados is simply a shiny Gyarados. This means the red Gyarados is not any stronger or weaker than other Gyarados. Gyarados in general is considered to be a very powerful Pokemon for how easy it is to get.