Yes, you should paint your fence to protect the wood. We recommend using a water based paint for this, you can however use an oil based paint which is dearer but will protect the wood better. You won’t need to re-coat every year when using oil based.