ELI5:When walking in the cold, why do gag reflexes act up?

When walking in the cold, I often find my gag reflex gets "activated", nothing too serious, I don't feel like I have to throw up. After researching that a lot of people have this but no clear answer, I decided to take it to ELI5.