Hm, I just can't imagine her dye her hair as well. Her current color of hair is juuuust right.
But ... for the sake of coversation, IMO it definitely have to be some dark color, because everything light would just make her look pale.
Thus, it could be black,
or some combination of royal blue with really small amount of dark purple.