Getting your picket fence stained in this region? Anticipate prices that generally fall from $ $4.00 to $ $6.00 per square foot for labor . The price might change depending on things like fence height , state of the previous coating , required prep work needed, and the grade of stain used. More modest fence jobs will generally have reduced charges