A heel protector is provided that has a tubular structure with a strap and a heel section. The heel section includes a plurality of alternating annular strips of material and annular ridges that allow users of the heel protector to expand the heel section vertically when placed over a shoe so that the heel section covers all or substantially all of a rear portion of the shoe.