The rhizome of Atractylodes lancea (RAL) is a well-known Chinese herbal medicine (CHM) that has been applied in clinical settings for thousands of years. In the past two decades, cultivated RAL has gradually replaced wild RAL and become mainstream in clinical practice. The quality of CHM is significantly influenced by its geographical origin. To date, limited studies have compared the composition of cultivated RAL from different geographical origins. As essential oil is the primary active component of RAL, a strategy combining gas chromatography-mass spectrometry (GC-MS) and chemical pattern recognition was first applied to compare the essential oil of RAL (RALO) from different regions in China. Total ion chromatography (TIC) revealed that RALO from different origins had a similar composition; however, the relative content of the main compounds varied significantly. In addition, 26 samples obtained from various regions were divided into three categories by hierarchical cluster analysis (HCA) and principal component analysis (PCA). Combined with the geographical location and chemical composition analysis, the producing regions of RAL were classified into three areas. The main compounds of RALO vary depending on the production areas. Furthermore, a one-way analysis of variance (ANOVA) revealed that there were significant differences in six compounds, including modephene, caryophyllene, γ-elemene, atractylon, hinesol, and atractylodin, between the three areas. Hinesol, atractylon, and β-eudesmol were selected as the potential markers for distinguishing different areas by orthogonal partial least squares discriminant analysis (OPLS-DA). In conclusion, by combining GC-MS with chemical pattern recognition analysis, this research has identified the chemical variations across various producing areas and developed an effective method for geographic origin tracking of cultivated RAL based on essential oils.