A cover for cleated shoes. The shoe cover has a ball area, a heel area, and a mid-foot area between the ball area and the heel area. At least the mid-foot area is formed of stretchable material and is thinner than the material forming the ball area and heel of the sole. An internal support member is located internally in the ball area and/or heel area of the sole. An upper portion extends upward from the sole portion and defines a toe cup and a heel cup, with the upper portion being formed of stretchable material in at least the mid-foot area, and which has an opening formed therein to allow shoe and/or foot access to the shoe cover.