Typical delivery, which is 3 to 7 business days for most stores, is often free on shoes. Most major shoe stores don’t charge for shipping, which is a great way to save money. The stores that do charge, typically charge between $4 - $10 for shipping depending on the type of shoes. The heavier the shoes are, the more expensive they cost to ship.