When present, common uterine cancer symptoms may include: 1  Vaginal bleeding or spotting: This includes vaginal bleeding between periods, prolonged periods, or bleeding after intercourse or after menopause.