An elastic overshoe includes a body having an upper portion and a sole portion, and at least one pad attached to the sole portion. The upper portion and the sole portion have an elasticity that is greater than the elasticity of the pad. Additional pads can be independently attached to the sole portion of the body, providing desired combinations of slip and wear resistance.