Estimating charges for staining a timber fence in Patterson and the local areas can fluctuate quite a bit. Usually, you can budget between $2 and $8 per foot for typical labor and materials. Yet, several factors affect the final quote. These include fence dimensions, condition of the present coating, kind of stain used, and some prep work required