Either stain or paint is acceptable. I prefer stain for fencing.

If you prefer a high gloss or bright color, you might not find it in a stain, and will have to use paint.

It's really just a...