Cedar is the preferred wood for fence-building, because of its resistance to rot and insects. (In some regions, redwood is the top choice.) Both species may be left to weather naturally, but every few years, its wise to coat natural wood with a clear preservative.