Regenerated gutter oil (i.e., waste oil) accounts for 10% of the edible oil market, which has caused serious food safety issues. Currently, there is no standard protocol for the identification of the gutter oil. In this study, the pyrolysis-gas chromatography/mass spectrometry (Py-GC/MS) method was employed to analyze eleven oil samples including edible vegetable oils (tea oil, corn oil, olive oil, sunflower oil, peanut oil and blend vegetable oil) and waste oils (used frying oil, lard, chicken fat, inferior oil and kitchen waste grease). Three factors of pyrolysis temperature, reaction time and sample volume were investigated to optimize the analytical parameters. The optimal pyrolysis conditions were determined to be 600°C, 1 min and an injection volume of 0.3 μL. Five characteristic components (tetradecane, z,z-9,12-octadecadienoic acid, decanoic acid-2-propenyl ester, 17-octadecenoic acid, and z-9-octadecenoic acid) were found in all oil samples. The existence of C11-C16 olefins in the pyrolytic products of the animal fats and the other low-quality oils could be utilized to distinguish vegetable oils from gutter oils.