I was surfing on the lake looking for a 20ish Gyarados, and out pops this lvl 50 Magicarp. Looking at the Pokemon list at Lake of Rage, the max for the Magicarp while surfing is 20. Is this a glitch?
Probably, but this has happened to other people. You can also catch a shiny Gyarados there too.