Uterine sarcoma is a disease in which malignant (cancer) cells form in the muscles of the uterus or other tissues that support the uterus. See Endometrial Cancer for signs, symptoms and treatments.