Are they rubber? Scrub them out with baking soda and water.

Leather? Hard to say...maybe throw them in the washing machine in a scent free soap and hope for the best.