Stuff shoes with a little something to keep them from collapsing while you are working with them. (I just used a cellophane candy package)
Generously coat shoes with glue, using a paint brush. Craft glue is what I used, but Elmer's glue would probably work also.
Optional Step: Go check on the cookies you have in the oven, and come back to find your baby has found and spilled an entire tube of glitter. Sparkles, anyone?
Over a sheet of scrap paper, sprinkle a generous amount of glitter over wet glue. Gently tap shoes to remove excess glitter, and use a dry brush to remove glitter from soles.