Leaf marks on concrete are not permanent, but they can be difficult to remove. The same organic substances that create color in the leaves can stain a concrete surface. Fresh stains are easier to remove than older stains.