1 The average barbed wire fence installation cost for a five-strand fence measuring between 1,000 and 1,500 feet is approximately $1 to $3 per foot.2  Depending on local material and labor costs, however, you could end up paying as much as $5 to $6 per foot.arbed Wire Fencing Average Cost. Two main factors determine barbed wire fence cost: the quality of the barbed wire and how much fencing and other materials are required. 1  Barbed wire fencing is sold by the roll, with a standard roll containing 1,320 feet of wire.