Eucalyptus plantations with fast growth and short rotation play an important role in improving economic conditions for local farmers and governments. It is necessary to map and update eucalyptus distribution in a timely manner, but to date, there is a lack of suitable approaches for quickly mapping its spatial distribution in a large area. This research aims to develop a uniform procedure to map eucalyptus distribution at a regional scale using the Sentinel-2 imagery on the Google Earth Engine (GEE) platform. Different seasonal Senstinel-2 images were first examined, and key vegetation indices from the selected seasonal images were identified using random forest and Pearson correlation analysis. The selected key vegetation indices were then normalized and summed to produce new indices for mapping eucalyptus distribution based on the calculated best cutoff values using the ROC (Receiver Operating Characteristic) curve. The uniform procedure was tested in both experimental and test sites and then applied to the entire Fujian Province. The results indicated that the best season to distinguish eucalyptus forests from other forest types was winter. The composite indices for eucalyptus–coniferous forest separation (CIEC) and for eucalyptus–broadleaf forest separation (CIEB), which were synthesized from the enhanced vegetation index (EVI), plant senescing reflectance index (PSRI), shortwave infrared water stress index (SIWSI), and MERIS terrestrial chlorophyll index (MTCI), can effectively differentiate eucalyptus from other forest types. The proposed procedure with the best cutoff values (0.58 for CIEC and 1.29 for CIEB) achieved accuracies of above 90% in all study sites. The eucalyptus classification accuracies in Fujian Province, with a producer’s accuracy of 91%, user’s accuracy of 97%, and overall accuracy of 94%, demonstrate the strong robustness and transferability of this proposed procedure. This research provided a new insight into quickly mapping eucalyptus distribution in subtropical regions. However, more research is still needed to explore the robustness and transferability of this proposed method in tropical regions or in other subtropical regions with different environmental conditions.