I've had this pair of Toms since summer of 2010. As you can imagine, they have gotten pretty torn up - the lining on the outside was ripped, the black was faded... they were in awful shape. Rather than going out and spending $50 on a new pair, I decided I would simply spice up these old guys. I feel like what I ended up with is way better than what I would have gotten if I had actually bought a new pair :)

What you'll need:
-Old shoes
-Awesome material of your choice
-Fabric glue
-Pins are helpful

Step 1: Cover the Top

-Cut a piece of fabric large enough to cover the entire top of the shoe, and have about a centimeter or so extra hanging over
-Fold raw edge under and pin in place all around

The nose is the most difficult part - I included photos of each step for this
-Basically what you want to do is fold it under like you were folding the corner of a present.

-Glue everything in place, and allow to dry before moving on to the next step.

Step 2: Cover the Sides

Use the same method as before for gluing on the material for the back of the shoe.
-Cut a piece large enough to fit all the way around
-Fold under raw edges
-Pin and glue in place