Preserva Wood Cedar Exterior Stain and Sealer is a great option for a cedar fence stain. The oil-based stain penetrates below the surface of the boards to protect them from UV rays and moisture.