Put on rubber boots, goggles, safety gloves and a respirator to protect you from the acid solution.
Mix a solution of 10 parts water to one part muriatic acid in a pump sprayer.
Wet the pool rocks with a garden hose. Spray the muriatic acid solution onto the rocks. Allow the solution to soak into the pores of the rocks for about 30 seconds.
Scrub the rocks with a hard-bristle scrub brush. Work in small sections. Rinse the rocks thoroughly with a garden hose on a high pressure setting. Repeat if necessary.