If you haven't had the cooling system serviced, you should. One out of five cars and light trucks inspected was found to have substandard cooling system antifreeze protection. And don't use pure antifreeze. The proper mixture is half-and-half.
Also, in cold weather the engine is harder to turn over. So just because the engine is running, drive easy for the first few miles.