The best material for winter boots is leather. It is a natural insulator and water resistant. There are some leathers that are fully waterproof as well. If the boots have insulation, synthetic insulation like Thinsulate is the least bulky and warmest. Fleece is another common insulator that does a great job of retaining heat while remaining thinner.