If you have a more modern home, painting your fence can be a great way to add color and character. However, sticking to natural colors and materials is suggested for traditional-style homes. Most subdivisions allow homeowners to paint their fences as long as the color matches the style of their home and neighborhood. If you are unsure if painting is permitted in your area, check with your homeowner's association first.