Red Riding Hood in the pilot of "Grimm"
But not all connections between running and fairy tales are so somber! The Gingerbread Man is often used as a motivational character for racing:
London Marathon 2010
Shop Fitness (no longer available)
I recently heard of an obstacle race for women called Mudderella. I couldn't find anywhere that directly linked it to the fairy tale Cinderella, which is interesting because the title itself is clearly referencing the story. The motto is "own your strong", and the purpose is to encourage women to celebrate their strength in all forms. It seems to be a very positive way of having modern women relate to Cinderella-being covered in ashes/mud, but out of strength and not victimization. One of the charity sponsors is "Futures Without Violence," which aims to end domestic abuse.
I've shared these workout clothes from WorkItWear before, but they go along perfectly with the theme. I love that they challenge the idea that girls who love fairy tales/Disney Princesses can't also be athletic!
If you like the idea of wearing workout clothes inspired by Disney characters, there's also the fitness looks on Disneybound!