Uterine cancer symptoms. While not always the case, abnormal bleeding is a common sign of uterine cancer. Routine pelvic exams may improve the likelihood of early detection; however, there are no standard screening tests for uterine cancer.