Camenca - Men's Black Patent Leather and Kid Suede Oxford Shoe shoes with a leather rubber sole sound like a classy and versatile choice. This type of shoe can be a stylish addition to a wardrobe. The addition of a rubber sole provides durability and traction, making them suitable for all-day wear.