Muddy high heels are a pain to deal with. Once the mud is dry you might as well be dealing with concrete. My advice, toss them out a buy a new pair. But if you really want to try and save them, follow these steps. First scrub the spot with a hard brush to remove and excess. Next wipe the spot with a sponge (moving from center to outside) wet with a few drops of vinegar. Rinse the spot. If .