A shoe has an upper portion with an outer surface, a sole and a closure. A heat shrinkable plastic material is formed into a shoe cover that defines a recess complementary in shape to an upper portion of the shoe. The shoe cover defines a bottom opening having dimensions so as to expose the sole of the shoe when the shoe is placed within the recess. The shoe cover also defines a top opening having dimensions so as expose the closure while still covering the substantially all of the upper portion except for the closure. The heat shrinkable plastic material includes a material that causes the shoe cover to shrink to the outer surface of the shoe when subjected to heat at a predetermined temperature.