A sandal type overshoe for releasable mounting on primary footwear, e.g., a boot or shoe, is disclosed. The overshoe comprises a sole with a forefoot region, a midfoot region, and a hindfoot portion. Toe, side and heel anchor pieces are disposed along the perimeter of the sole and accept two removable lace pieces, one of which connects the front anchor piece and the side anchor pieces, and one of which connects the heel anchor pieces to the side anchor pieces. The sole portion has a ground engaging surface that can provide enhanced traction or other functionality.