Symptoms of Uterine Prolapse. Symptoms will vary with the severity of your case. Mild uterine prolapses sometimes lack any symptoms at all. For more serious cases, common symptoms include: 1  tissue protruding from your vaginal opening. 2  pressure, heaviness or a pulling sensation in the pelvis or vagina. 3  urinary leakage or urinary stress incontinence. 4  problems with sexual intercourse, such as sensing looseness in the vaginal tissue.