Yes they do. The internal resistance rises when they are cold and in turn they don't perform as well. Keep them in your pocket along with a chemical hand warmer and that will help a little.