Most residential concrete staining projects can be completed in few days, depending on surface condition and size.