Staining concrete pavers can transform them from dull, solid color tones to personalized designs in bright, vibrant hues. Concrete stains are available in both acid-based and water-based dyes. Water-based concrete stains are the simplest and easiest dyes to use. Follow the simple steps below to effectively create your own concrete paver stain at home, in colors of your own choosing.