Staining a concrete patio is the process of etching an acid-based stain on the surface of the concrete and allowing colors to penetrate so it won’t chip or fade over time. Staining is a cost-effective method of painting your patio floor to look like stone. Concrete staining is a permanent process so ensure you employ the services of a professional to do the job.