Staining can make a common concrete floor look like an expensive stone floor at a fraction of the cost. The application can be used either old or new concrete. Concrete stains and dyes come in a variety of colors ranging from earth tones to vibrant blues, yellows, and reds.