The list of signs and symptoms mentioned in various sources for Uterine leiomyoma includes the 18 symptoms listed below: 1  Asymptomatic in most cases. 2  Menstrual symptoms. 3  Pelvic pain during menstruation.  Pelvic discomfort during menstruation.