I ride for much of the year in temperatures below freezing. My legs don't mind much except that my knees can get a little brittle feeling when it gets that cold. I created some great knee warmers by cutting off the feet of a pair of thick old boot socks and pulling them up over my knees cuffs down. Keeping the cuffs down helps to prevent them from curling up when you pull tights or wind pants up over them.