Use a stain remover like Amodex Ink & Stain Remover to spot-clean lighter stains on the fabric parts of leather shoes. Andrea Barnes/NYT Wirecutter 4. Allow your shoes to fully air-dry.