Knowing how to clean your leather dance shoes will keep your footwear looking good and preserve the material for many years. To clean a pair of leather dance shoes, rub the sole and the more rigid leather with a damp paper towel. It would be best if you polished leather shoes using a leather polish after each use.