Cedar is naturally resistant to decay and when it weathers, it will turn a soft silver gray and even black in some areas. To protect its color and protect from mildew, use a penetrating stain. You can use a transparent stain, a semi-transparent stain or an opaque stain.