Bata sandals are often made of leather. This cannot be washed with water or thrown into the laundry. However, one can easily get rid of any discoloration or stains using water and white vinegar which can be blotted on the stained areas to ensure that your sandals are clean and look new.