A new fence can cost from around $500 to over $10,000 to install, depending on materials and add-ons. Some or all of the mortgage lenders featured on our site are advertising partners of NerdWallet, ...