Psst! (This is in the paracord contest... You should vote for it...If you want to, thanks!)
Step 1: Materials
@ 550 Paracord, about the same size as other shoelaces. (If you're buying new paracord just for this, because I'm so convincing (Ha!) I would get no more than 50 feet.) You'll use about 4 feet per shoe, depending on what kind of shoe you have.
@ Scissors, or a Pocketknife, if you prefer.
@ A Pair of shoes (Shoelaces Optional)
@ A Cigarette Lighter