Leather sandals can be a bit smelly, but there are a few ways to clean them. The first way is to use a mild soap and water. The second way is to use a vinegar and water solution. The third way is to use an enzyme cleaner.