For (genuine) leather, saddle soap or Renapur leather cleaner is probably your best option.

For non-animal-based materials an enzyme cleaner.

Worst case scenario, dye them black.