Women experiencing uterine prolapse typically present with a sensation of a mass, fullness, or pressure in the vagina. This condition can be observed as a structure extending outwards from the vaginal opening or palpable to the touch. Prolapse can manifest as a part of the uterus descending into the vagina, or as the entire uterus protruding completely outside the vagina.