The present invention relates to a decorative and removable cover for wrapping and protecting fences and gates. The cover is made of weatherproof, durable, tear resistant, and decorative material. More specifically, the cover includes a front covering member and a rear covering member for covering the fence from opposing sides. The covering members can be coupled/sewn at one or more edges or can be independent of each other. The cover includes a plurality of extension bands that are used for securing the cover onto the fence. The cover extends generally between the posts and between the top rail and the bottom rail of the fence. Users apply the cover as a temporary modification to the fence or gate which is in accordance with rules of homeowners' associations. The cover comes in a variety of sizes, colors, themes, and designs.