Efficiently obtaining tobacco planting area is significant for rationally allocating tobacco resources and realizing the balance between supply and demand. However, tobacco fields are characterized by fragmentation in hilly areas, which brings various challenges to extracting the tobacco planting area. A 16-square-kilometre tobacco planting region in Xuancheng City, Anhui Province, China, was selected as the study area in this paper. First, the single-temporal full-feature sets (STFFS), a time-series full-feature set (TFFS) and a time-series optimal-feature set (TOFS) were constructed from multi-period Sentinel-2 images, respectively. Then, we applied Random Forest (RF), Support Vector Machine (SVM), Neural Network Classification (NNC) and Maximum Likelihood Classification (MLC) to classify the feature sets and compare the classification accuracy. The experimental results demonstrate that: (1) The best growth stage of tobacco remote sensing recognition is the mulching film phase of the spherical plant stage (ST1 period). (2) The classification accuracy indicates that TOFS outperforms the STFFS. (3) TOFS can still maintain the same classification accuracy as TFFS with fewer feature dimensions. (4) The RF classifier has great stability and robustness, which achieve an overall accuracy (OA) of 90.65%, 93.50%, and 93.09% based on the feature sets of ST1 period, TFFS, and TOFS, respectively.