To remove algae from concrete you need to: Sweep the concrete with a broom to remove any loose dust and dirt. Mix 1 cup of ammonia and 1/2 gallon of warm water in a bucket. Apply the mixture to the black stain and let it stand for 5 minutes. Wet an old towel or shop towel with warm water from a sink.