I use a Kryptonite Evolution 4 U-lock and have had no problems with it in winter. It has a cover over the key hole to keep the lock mechanism from filling with water and freezing. I do think you need to treat it with something, though, as others here have suggested. I treat mine with dry graphite powder. I also carry one of those little bottles of lock de-icer in my rack bag just in case.