From the description below, which I found on a car repair site...I'm an engine that falters in the cold! This paragraph describes me perfectly unless it is about 75-80 degrees out!
Well, a variety of things would cause sputtering and hesitation. When the engine is cold, the thickness of oil is greatly increased, and may not make it all the way up to the top of the valves and that would make the engine rumble and die. Colder temperatures also would make a throttle stick, causing hesitation. Your choke may be sticky. Maybe your temperature sensor is off, and is registering the 'cold' temp colder than it actually is. At any rate, plan an extra minute or two and LET YOUR CAR WARM UP before you drive it. It happens when its cold out.
"The best rides are the ones where you bite off much more than you can chew, and live through it." ~ Doug Bradbury