Uterine leiomyomas are common clinical gynecological tumors, which are a major health concern for many women. In the current study, we aimed to investigate the effect of paclitaxel (PTX) on uterine leiomyomas. A mouse model of uterine leiomyomas was established by estradiol benzoate, followed by treatment with increasing doses of PTX. PTX showed no dose-limiting toxicity that affected the survival of mice, and was able to restore the apoptosis level of uterus tissues of the model mice to normal levels. In this study, we discovered that PTX played a critical role in promoting apoptosis in the mouse model of uterine leiomyomas, which provides a new insight into the therapy of uterine leiomyomas.