Do I need approval to paint my house or put up a fence?

We encourage all homeowners to look around the neighborhood and be sure any change (paint color, landscaping, etc) you are making to your house fits within the general look of the other homes in our neighborhood. You should also check with Fairfax County Zoning office for rules and restrictions. They cover almost anything you can think of including additions, fences, sheds, home businesses, signs displayed, parking, etc.

http://www.fairfaxcounty.gov/dpz/faqs/zoning.htm