Depending on the type of wood, your fence may need to be stained every year or two to maintain its color and to protect it from the elements. Old wood fences that have not been stained in years may need to be pressure washed and re-stained several times to get them back to their original color.