Mix the muriatic acid with water at a ratio of 1 part acid to 4 parts water. Spray it onto the concrete and allow it to sit until the stains begin to fade. Then, scrub with a stiff brush and rinse everything with water.