The color of the items never changes, just the stats and the stat change depends on how good your crafting skill is. Dyes require CR5 as well I believe and some items like leather helmets dont accept dyes.