Answer by
Valentine62 (2131)
You could try using bleach and water and a little scrubbing with a brush. I used this mixture on Russian olive tree stains on my patio and it came right out. Otherwise, I would recommend, power washing the stains out. This method has worked well for black marks on concrete.