The most common symptom of early-stage uterine cancer is abnormal vaginal bleeding. Your uterine cancer symptoms can worsen ...