What to do when your shoes get dingy: If your fabric shoes has little dirt on it then you can try dampening a sponge and applying a small amount of detergent like baby shampoo which will remove the stains. If the dirt is stubborn then you can use laundry pre-treatment spray and scrub the affected area. For leather shoes, use a tiny amount of saddle soap to remove dirt and grime.