Before the game starts split the kids into teams and put all their shoes into a pile at the end of the party space.
Now have the kids in single file lines.
Have the first kid ask the second to describe their shoes so the first kids can race to the pile of shoes to find them and return them to the second kid, who will now find the shoes of the third kid.
This will continue as a relay race until all the kids have there shoes back on to win the race.
If you have younger kids run the race so they go and find their own shoes.