Scrub the algae off the rocks using a toilet brush. Detach as much algae as possible.
Fill a clean, two-gallon pail with one gallon of hot, clean water. Stir 1/2-cup of (non-chlorine) oxygen bleach into the water. Thoroughly dissolve the white, powdery granules. Oxygen bleach consists of sodium percarbonate, which is environmentally friendly and water-soluble.
Pour the white solution into a pump sprayer. Disperse the solution generously onto the exposed portion of the algae-covered rocks. Keep the solution on the rocks for 30 minutes.
Scrub the algae off the rocks using the toilet brush. Remove all visible algae from the rocks.
Rinse the oxygen bleach solution off the rocks with water.