Monitoring the characteristic components in tipping paper is important to ensure the quality of cigarette products. This study establishes a method based on gas chromatography (GC) for determining cooling agents in tipping paper. The tipping paper was cut into pieces and extracted by ethanol under specific temperatures in a shaker. Then, the characteristic cooling agents of (-)-menthone, L-menthol, and (-)-menthyl lactate in extract were determined using GC coupled with a flame ionization detector (GC-FID). The limits of detection (LODs) and limits of quantification (LOQs) for the three cooling agents ranged from 0.15~0.32 μg/mL and 0.49~1.06 μg/mL, respectively. Results demonstrated a good linear relationship with high correlation coefficients for the three tested cooling agents. The extraction conditions of the cooling agents were optimized through a single-factor experiment as well as an orthogonal experiment. The standard addition recovery experiment showed that the average recoveries range from 81.23 to 100.62%, and the relative standard deviations (RSDs) of the measured values (n = 5) ranged from 0.34 to 1.64%.