Springs color changes were only intended to work on the pet you had selected before visiting. Soo, if you want a color change, select the pet before you visit or it won't be valid.
Patrick's official stance (finally heard back a couple days ago) on this is that switching pets to accept a color change is cheating.