Where do a catch red Gyarados in Pokemon diamond?

A red gyarados is a shiny gyarados (however, the Pokemon Company did not call them shiny untill the Unova Region). You can find it wherever you can find a normal gyarados, but your chances to find it are very slim.