Typically, privacy fences of more than 6′ feet in height add the most value. Fences made of stone and wood also add more value in general.