Where do you find a red Gyarados in Pokemon Platinum?

The more you have good pokeradar chains, the better you'll find one in wild while fishing. Or evolve a shiny Magikarp.