Sure, just use the right outdoor paint for the fence’s material and prepare the surface well to get the best results.