When can you paint new concrete?

Most manufacturers of concrete stains recommend that one waits approximately 90 days after the concrete is poured. Check the instructions on the can of stain and follow the instructions and time frames accordingly.