Redwood, which is another popular fencing material, has similar success with oil-based stains as cedar does. How To Choose The Right Color Of Stain – If Any – For Your Wood Fence Choosing the ...