The key to staying warm in the winter time is to block the wind. If you are just wearing regular cycling shorts you can try switching to a cycling pant that has a windproof front. I am too cheap for that so I wear my rain pants over a pair of bibs with leg warmers and it keeps me warm down into the low teens.