Even then the paint is not expected to last long. Step 4 let the cleaner sit on the cedar siding for 15 to 30 minutes. While extremely old cedar can be painted it requires heavy preparation.