Fossil Kier cactus leather tote in moss. Fossil Fossil, the brand founded in 1984 and best known for its elegant watches and timeless handbags, is going green.