Grass stains are a combination of chlorophyll, which is a green pigment found in plants, and other organic compounds. These compounds are designed to protect the grass, which makes them difficult to remove. Additionally, the fibers in shoes can trap the grass stains, making them more challenging to get out.