A protective cover for an article of footwear can include a first portion covering the top and sides of the footwear and a second portion covering the back of the footwear. The first portion can include locations to receive at least part of a connecting mechanism, and the second portion of the cover can be connected to the first portion of the cover by the connecting mechanism.