The first sign of uterine cancer is abnormal vaginal bleeding. This can occur between periods before menopause or at any time after menopause.