Disclosed herein is a shoe cover preferably useable with a cleated shoe to protect an athlete's foot. The shoe cover is preferably formed of a flexible plastic material and is generally "U" shaped to fit around the top and side portions of a shoe. The shoe cover preferably contains slits which appear on the side of the shoe cover. Straps are woven through these slits and between the cleats on the bottom of the shoe to provide loops for lacing the shoe cover to the shoe.