A disposable protective sole is adapted for wear on a foot or shoe of a user. The protective sole includes a multilayer composite having opposing inside and outside major surfaces. The outside major surface is textured to resist slippage of the protective sole on an underlying surface. A pressure-sensitive adhesive is applied to the innside major surface of the composite, and is adapted for removably attaching the protective sole to the foot or shoe of the user.