Apply a small amount of toothpaste to the stains, scrub gently with a brush and then wipe clean with a damp cloth. Use a clean, soft cloth to remove any mixture residue. Let the shoes air dry ...