Fences are covered by the other structures coverage of your homeowners insurance policy. This protects physical structures on your property that aren’t your house, like pools, sheds, and (that’s right) fences!
To be covered, the damage needs to be due to a covered peril. Covered perils are sudden, unexpected damages. Since your fence was damaged by a windstorm, you’ll be covered. Some other common covered perils include fire, storms, snow, and hail.