Last time I wondered why light infantry units, such as Lidi in Nordmenn faction, have access to blue and red clothes. That's rather not historical, as long as those classess are supposed to picture lower rank of warriors, poor ones. Red and blue clothes were very hard and expensive to dye, and thats confirmed by sagas and modern experimental archeology. Those unit should wear green, yellow, orange, beige (colors of forest) woolen clothes. Linen was also very hard to dye, we have only one finding of dyed linen in early medieval Europe - Birka. But I never saw those findings, just trusted words of my swedish friend.
P.S. Deep-black color is also not confirmed, and is impossible to achieve with natural methods even nowadays.