Men's leather shoes can be a valuable investment and proper care is essential to ensure they remain in top condition. Clean your shoes regularly: Use a soft brush or cloth to remove dirt and debris from the surface of your shoes. For leather shoes, use a specialized leather cleaner that's formulated for the specific type of leather used in your shoes.