Most driveway staining jobs may be completed in less than two days. However, the time needed to stain a concrete driveway varies depending on the scale and complexity of the project, as well as the type of stain used.