The labia majora can undergo various changes due to hormonal fluctuations, aging, and childbirth. During puberty, they become more prominent due to increased estrogen levels. In older age, the labia majora may lose their fullness and elasticity due to decreased estrogen levels. Pregnancy and childbirth can also cause changes in their size and shape.