Early signs include a feeling of heaviness or pressure in the pelvis, tissue bulging at the vaginal opening, urinary leakage, or difficulty emptying the bladder or bowels.