3. Just like your face, your vagina also wrinkles with age. It's a fact of life: The appearance of your lady parts may change with age. The labia may become less plump as estrogen levels wane, fatty pads in the labia shrink and less collagen can lead to more sagging, says Dr. Rankin.