Estimating the cost for staining a wood fence in Patterson and nearby areas can fluctuate quite a bit. Typically , you can budget between $ 4 and $8 per foot for standard labor and materials. But , various factors influence total price . Things like fence length , quality of the existing paint job , sort of product used, and any prep work necessary