An overboot arranged to be worn over a shoe or other footwear and formed as an integral unit. The overboot includes an upper portion, a sole portion and a heel portion. The sole portion includes plural elongated cleats extending across the full width of the sole and comprising raised members having grooves therein. Plural undulating ridges project up slightly from the grooves. The space between adjacent cleats is in the form of grooves. Each of the cleats is disposed at a predetermined angle to the longitudinal axis of the sole. The angle is approximately the angle made with the axis by a line extending from the second to the fifth metatarsal head of the wearer's foot to facilitate the flexure of the sole as the wearer walks in the boot, while providing for good traction and the releasement of soft adhering materials, such as mud, slush, snow, etc., from the boot sole.