A stabilizing device for V-strap sandals wherein the device is engageable with the thong and strap for impeding movement between a wearer's foot and the sandal, and connection means for releasably connecting the stabilizing device to a V-strap sandal. The stabilizing device includes a member having an upper portion and a lower portion which are foldable together, and an opening in a front portion of the lower portion for receiving the thong of a V-strap sandal when the upper and lower portions are moved towards the thong, and connecting structure for connecting the upper portion and the lower portion on each side of the thong to hold the portions together, where the stabilizing device engages the upper part of a wearer's foot to impede movement of the V-strap sandal with respect to the wearer's foot. Also disclosed is a removable accessory for footwear for being folded over and under foot-holding structure on the footwear., and connecting structure for connecting the folded parts of the accessory together when installed on footwear.