Cost for the fence starts at $25 per lineal foot, which is partially recouped by less labor costs. Two main factors determine barbed wire fence cost: ... Depending on local material and labor costs, however, you could end up paying as much as $5 to $6 per foot.Wood Fence Labor Cost | Home Improvement Q&A | Repair Home. ... 6 Benefits of Using a Privacy Fence; Installing a Barbed Wire Fence: ...wo main factors determine barbed wire fence cost: ... Depending on local material and labor costs, however, you could end up paying as much as $5 to $6 per foot.