Minty flavors make your mouth feel cold by tricking your nerves. Our cold-sensing nerve cells have a protein called TRPM8 that’s responsible for signaling the brain when the temperature drops. Menthol happens to trigger the protein in the same way, which is why mints feel cool in your mouth and topical menthol treatments make your skin feel cold. Source Source 2