Leather, velvet or suede is the perfect material for winter shoes and most cold-weather shoes, whether flats, pumps, or boots made of these materials. After coming home, you must clean these shoes because a touch of snow or road salt damages your shoes.