A sole construction for use in the manufacture of a shoe has an outer sole made of a soft and pliable natural or synthetic elastomeric material having a substantially uniform thickness over its entire area. The outer sole has a substantially planar external surface (when relaxed) for contacting the ground, with cuts formed therein to enhance grip. A puncture-resistant inner sheet of woven synthetic fibers is bonded to the internal surface of the outer sole and an inner lining is bonded to the puncture-resistant inner sheet. A removable soft insole may be provided on the inner lining. The sole construction is lightweight and highly flexible such that a foot of a wearer may flex in the same manner as if the wearer was barefoot with the puncture-resistant inner sheet protecting the wearer's foot from accidental injury from sharp objects on which the wearer may tread.