... Construction costs for barbed wire fence (Based on a 1,320 ft. fence). The estimated $1,947.75/quarter mile cost of a 5-wire barbed-wire fence takes ... barbed wire ($0.06/foot) 39 hours labor ... to install and have a ...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.