You have the wrong topic but I'll answer anyway.

Polybius explicitely tells us that the pre-Marian Legionaries had painted purple and black crests. It all repends on whether they had a good red dye, I would say they probably did.