An overshoe that covers a footwear structure for protecting a walking surface. The overshoe includes a base and an upstanding portion, which extends around at least a portion of the base. A protrusion extends inwardly from an inner surface of the upstanding portion. The protrusion engages the footwear structure for releasably retaining the overshoe to the footwear structure.