Lance's Red Gyarados' front changes it's color within a few shots at around 15 mins + into the episode. When May, Max and Brock ride it to go distract Archie, the first time we see them going to do that task is when Gyarados' front is red, not yellow. The next we see them about a minute or so later, the color turns back to yellow.