Retcon - her new hair color is now canon

Magic - her hair was dyed through some unknown event

No Explanation - It's just how it is