While cedar is a rot-resistant wood ... Staining your fence starts with the cleaning process. Once you're done, wait 24 hours ...