A removably attachable decoration for footwear is provided. The decoration can be attached to any desired article of footwear, such as a shoe or sandal, at any desired location thereon. The decoration comprises a strand having beads or other adornments attached thereto. One or more elastic bands are provided for removably attaching the decoration to an article of footwear. A hook-shaped tool is provided for attaching the one or more elastic bands to the decoration and about a portion of the article of footwear to retain the decoration in position against the article of footwear. The hook-shaped tool, elastic bands, and decoration could be provided in the form of a kit that can be used with any article of footwear.