Its about a horse that has majical powers of some sort and in its mane it has different colored streaks and at one point in the movie it loses it streaks

I was about 5 or so when I saw this movie and that was about 13years ago

Princess Gwenevere and the Jewel Riders been searching for it as well :)