Importantly, try to stick with a matte finish when creating a rustic look on the fence. If you want to make new wood look aged, you can also use a spray painting technique. Use brown or black ...