The reason her hair is brown was that she was born with it and the magic flower that was used during the queen's pregrency made hair grow. It's all explained at the beginning of the movie.