The best way to clean Velcro is to lightly scrape it with a brush or fine-toothed hairbrush. You can remove larger objects like pine needles or small branches with tweezers.
Alternatively you can remove dirt and debris with a strong taper another velcro strip.