answered 1/16/2010 How Do You Catch A High Level Gyarados In Fire Red? Don't listen to him -_- you can catch a gyarados from atleast lvl15-25 at the fishing route where the sleeping snorlax was sleeping. You have get the super rod first. And fish. Its rare. But the highest is like lvl 25