Yes, those Nittos have rubber in them that gets harder in cold weather. You can try heating them up more, although dont do it too much or you'll have rubber soup on your hands. I'd suggest Mickey Thompsons when your nittos wear out.