I remember always watching this movie where there were mystical animals with jewels on there heads/chest and they had to find there matching girl with their same jewel I can't figure out the name, its driving me crazy anyone have any idea? It was kind of animated like the magic trolls and the troll warrior

Maybe,.

Princess Gwenevere
and the Jewel Riders
a.k.a Princess Starla and the Jewel Riders

-view opening- (http://www.youtube.com/watch?v=hDxOx24EHzQ)

Magic Trolls and the Troll Warriors.
I hope that helps you! :)