A shoe heel cover is designed to be selectively positioned and removed from a heel of a shoe. The heel cover is configured as a resilient flexible compressible hollow body having a plurality of concave indentations formed in its outer wall. A plurality of concave parts, each corresponding to the concave indentations extends inwardly toward the center of the opening formed in the hollow body. In one aspect, the heel cover body has an hour-glass cross-section. The middle portion of the body has the smallest diameter opening, such that the convex parts exert a bias and gripping action on the heel, preventing the heel cover from slipping from the shoe heel.