Steviosides extracted from the leaves of the plant Stevia rebaudiana are increasingly used in the food industry as natural low-calorie sweeteners. Phthalates in food are often assumed to arise from food containers or packaging materials. Here, experiments were carried out to identify the potential sources of DMP, DBP, DIBP, and DEHP in the leaves of stevioside through investigation of their content in native stevioside tissues, soils, and associated agronomic materials. The results show that phthalate contamination was present in all the samples tested, and the influence of regional factors at the provincial level on the content of plasticizers in stevia leaves was not significant. Phthalates in stevia leaves can be absorbed into the plant body through leaves and roots. Using resin removal, the phthalate content in stevioside glycosides was reduced to less than 0.05 ppm, and some indicators were far lower than the limit standard in EU food.