The Smurfs (1981)

S4E42 The Little Orange Horse With The Gold Shoes

Smurfette makes a new friend when she encounters a magical flying horse that has lost a shoe after slipping down a rainbow.