To ship a pair of shoes USPS, you'll need to package them securely and choose the right shipping option. First, wrap each shoe individually in bubble wrap or packing paper. Then, place the wrapped shoes in a shipping box with plenty of padding material around them. Choose either First-Class Mail or Priority Mail shipping when sending your package. Be sure to include insurance for your shipment if the shoes are valuable.