Out of all types of fence materials, wood fences demand the most maintenance and can end up being the most costly. Wood fences must be treated, painted or stained on a regular basis; in fact, the average wood fence owner can expect to spend time and money painting or staining every few years to maintain the fence’s appearance and to protect the wood from weathering.