Define warm and cold weather for us here in the states.

Could be a coolant temp sensor acting up making it run overly rich on cold mornings. A worn out O2 sensor will also make the car run too rich, especially if the coolant temp sensor is also faulty.