Cervical polyps are usually diagnosed during a routine pelvic exam when the healthcare provider visually inspects the cervix. A Pap smear may also help in identifying abnormal cells. If a polyp is detected, a biopsy may be performed to rule out malignancy.