Potty training a new puppy can be a bit of a challenge at the best of times but during the winter you are faced with many more obstacles for this task. So just keep in mind when you are potty training a puppy in the winter you are going to be faced with a few more challenges.
First thing you are going to need is some warm clothes for you and your puppy. You can get winter coats for your puppy and also some booties. There are a wide variety of coats that you can purchase but I would try to get a coat that you can get on and off quickly and easily. Also I would invest in the booties for your puppy. They will prevent snow and ice from getting on his/her paws and freezing. There could also be some type of foreign object hidden in the snow that the boots may protect him from.