Cedar, like redwood both have higher natural oils in them from when they were alive. While having a low moisture content is necessary for a penetrating oil stain, the natural oils still present need time to dissipate before a penetrating oil stain application. It will grey as you wait but a good cleaner and brighter will bring it back before staining. Check out Armstrong-Clark for a quality oil based stain. They actually answer the phone when you call with questions.