The invention provides methods for the treatment of vaginal laxity which include delivering a cell-containing composition to the vagina. The composition can include fat tissue to provide a bulking effect to reduce the size of the vaginal opening. The cells can provide healing and revascularization of the vaginal treatment area to sustain the bulking provided by the fat. The invention also provides systems and compositions useful for performing the method, and can include instruments and devices for removal of autologous adipose tissue from a patient (e.g., by liposuction), equipment for the enrichment of cells from adipose tissue, mechanical processing of adipose tissue, and the mixing of cells and processed adipose tissue. Devices for the delivery of the cell compositions to the vagina can also be included in the system.