Step 1

Fold in half from left to right. Unfold. Fold in half from upper point to lower point. Unfold.
Step 4

Fold the sides in so they meet at the center crease. Your paper will be shaped like a kite.
Step 5

Stick your finger inside the upper pocket, and bring the point indicated by the circle (see accompanying image) down to the arrow on each side. This will cause the sides to open out. Then fold the top tip down, squashing it flat as you go.
Step 7

Fold the top end down along the dotted line (see image). The pointy end that comes out as you do so is the toe of the shoe!
Step 9

Beginning at the top point, fold the sides in toward the center. Only the edges of the top section will meet at the center. See accompanying image for guidance.
Step 13

Fold the shoe in half along the sole and the heel, and crease the heel down along the V shape fold to complete.
Step 15

This pattern is excerpted with permission from <a href="http://www.amazon.com/gp/product/0823092380/ref=as_li_qf_sp_asin_il_tl?ie=UTF8&camp=1789&creative=9325&creativeASIN=0823092380&linkCode=as2&tag=craftfocom-20">Girligami: A Fresh, Fun, Fashionable Spin On Origami</a> by Cindy Ng.