Paint. You can use stain or paint on your concrete stones. Concrete stain is translucent and does not work well if you want to add another colour, such as a decorative stencil, on top. Concrete paint is opaque, provides better coverage and allows for the addition of multiple contrasting colour decorations.