Urinary incontinence devices generally include a body configured to be inserted into a vagina. The body may have a proximal insertion portion, a plurality of legs coupled to and extending distally from the insertion portion, and a distal retrieval portion. The plurality of legs may each have a length, a width, and a distal end, and the distal ends of the plurality of legs may be coupled together. The body may have a compressed configuration, an expanded configuration, and a lateral cross-sectional diameter, and the lateral cross-sectional diameter of the body may be largest at the widest point of each of the plurality of legs. Methods of treating urinary incontinence may include loading a urinary incontinence device into an applicator, inserting the applicator into the vagina, advancing the incontinence device out of the applicator to position a distal end of the device past the pelvic floor, and removing the incontinence device from the vagina using the distal retrieval portion.