Inspiration:
(second image via thefashionpolice.net)
Step 1:
Gather your materials. I used white fabric paint, but acrylic paint might work if you have some laying around. Be sure to follow instructions on bottle for drying times, etc. Also get a paintbrush (preferably on the smaller size), a paper plate, a pencil, and shoes.
Step 2:
Draw the birds in pencil. I didn't draw too many - you get the hang of painting the birds after a while. However, if you're a little nervous, it wouldn't be a bad idea to practice on paper first.
Step 3:
Pour paint onto the plate, and begin to apply to the shoes.
Step 4:
Apply a first coat of paint... it can be kept pretty rough for the time being. It was very helpful for when I was doing the second coat.
Step 5 (not shown): Repeat step 4 more carefully to prevent mess-ups.
The finished product: