Full overshoes or overshoe slippers with traction soles are lightweight, flexible, and stretchable for easy, compact stowing and convenient mounting over the wearer's shoes. The overshoes or slippers have traction material imbedded in the soles thereof such as disperse gravel, pieces of walnut shell, etc., and may, in addition, have chains similarly imbedded for additional traction. The full overshoes have a slit leading to a shoe entry opening which has a fastener for fastening the sides of the slit together to secure the overshoes on street shoes. The overshoes or slippers are easily folded or rolled into a compact shape for stowing in a small, water proof bag which may be carried in a coat pocket, purse, etc., or glove compartment of a vehicle. The overshoes are particularly useful for anyone who may have to walk on icy sidewalks, parking lots, to and from office, home, stores, etc., or the like when encountering winter weather.