Sign up for TerraCycle, gather your waste, and ship it to them for recycling. Cigarette butts can take 18 months to 10 years to decompose after being thrown on the street, beach, or wherever they fall. Moreover, chemicals and heavy metals are often leached into the environment by discarded butts.