Why does it seem that cigarette smoke smells stronger in cold weather?

The burning of cigarettes is essentially a chemical reaction between the cigarette and oxygen. Temperature is one of the factors that affect the rate of chemical reactions, so cold weather should slow the rate of burning of cigarettes.

This is because the lower the temperature, the less motion of molecules, and thus the collisions between reacting molecules are less frequent, resulting in a slower reaction.