While there are loads of wood species for fencing both redwood and cedar wood seem to last the longest when used for fence construction. If you’re looking for longevity, why not consider a composite wood fence instead of a solid wood one. They last for over 20 years!