Some of the common symptoms of late-stage cervical cancer include heavy, unpleasant smelling, bloody, watery vaginal discharge; pelvic pain; pain during sex and vaginal bleeding after menopause, between periods and after sex.