Bet the Celts didn't eat their woads.... it more likely they mix them with mineral based dyes instead...

And don't forget.... In EB timeframe, we didn't have analytical chemistry