answered 3/26/2010 Where Do I Get The Red Gyarados In Soul Silver? You go to mahogany town go through the portable thing go through the grass then go all the way up but you have to have surf go surf on the lake then go talk to the red gyarados