Symptoms of Cervical Polyps Most women with cervical polyps have no symptoms and the growth is usually noticed during routine gynecological examinations. However, when symptoms do occur, they may include the following: Fear of genital bleeding: This is the most common symptom. Women may experience bleeding during pregnancy, after sexual intercourse, or after menopause. Discharge from the genital area: Some women notice that the genital area increases and may be bloody or foul-smelling. Pelvic pain: Although less common, cervical polyps can cause mild abdominal pain or soreness.