Concrete landscaping stones can be made porous enough to take a color stain with just a little effort. The acid you will be using must be treated with caution and kept off of clothing. Either wear old clothing or a smock or another type of covering when applying acid to landscaping stones.
Arrange your landscaping stones in an area that will not be harmed by a small amount of acid in the soil. Have a pressurized garden hose with a spray nozzle available.
Put on protective clothing, gloves, eye protection and breathing mask. Pour a small quantity of swimming pool acid into a plastic container and use one of your paint brushes to paint a coating of acid onto each landscaping stone's surface. Work quickly.
Allow the acid to soak into the stones for 10 minutes. Wash acid off with garden hose. Allow stones to air dry.
Mix oil-based paint of the color you have chosen with paint thinner. Use thinner sparingly, approximately one part thinner to 10 parts of paint.
Use a clean brush to apply an even coating of your paint/thinner mixture to the surface of your landscaping stones. Allow time to dry. A second coat is almost certain to be needed. Apply a third coat if a brighter color is desired. Allow the pavers to dry. Install normally.