Team Rocket was using Radio signals to evolve the magikarp unnaturally into Gyarados so they could sell them. The Red Gyarados was the result of a magikarp evolving WAY too early, so he retained his magikarp color.