One sign of cervical cancer is bleeding or discharge from the vagina. Sometimes, there are no symptoms until the cancer is very developed. For this reason, pap smears have become common to diagnose this cancer. They have cut the rate of cervical cancer in half.