My guesses are:

• they actually used to be red
• the meaning of red was different back then and included purple because of maybe the lack of purple pigment to dye clothes in