An ice-gripping sandal for securement to other primary footwear. The sandal comprises a sole, a toe strapping assembly and a heel strapping assembly. The sole has plural groups of cleats projecting therefrom. Some of the cleats extend at an acute angle to the longitudinal axis of the sole and include portions having ice-gripping screws. Grooves are provided between the cleats in the forefoot and toe portions of the sole. The width and depth of those grooves increase from the medial side of the sole to the lateral side of the sole to facilitate the release of material which may tend to adhere therein when the wearer walks. The toe strapping assembly includes plural flexible straps which produce an adjustable size toe box for receipt of the toe of the primary footwear. The straps of both of the strapping assemblies include VELCRO.RTM. fastening strips.