It is uncertain when it went from purple to red, but it's likely a practical reason: when going outside you don't wear slippers but leather boots, which were very easy to get in a red color, purple? Not really. You can easily find purple used anywhere in clothing, but not shoes.
Wasn't the point of regal colours that they were scarce/expensive?