The reason mint feels cold is due to it containing menthol. Menthol activates the same receptor (TRPM8) that detects cold temperatures, so the brain will interpret it as something cold.