Gateshead have made striker Adam Boyes and defenders Dan Smith, Joe Tait and Luke O'Brien available for transfer.
Having scored 29 Conference Premier goals in two seasons with Barrow, but has netted once in just six starts.
Smith, 27, has not played since
Tait, 23, and 25-year-old but have failed to secure regular football since
Meanwhile, the club have confirmed that former Newcastle academy midfielder Greg McDermott, and ex-Crewe forward Brendon Daniels will play for them in Wednesday night's Durham Cup game with Darlington.
Both players are currently free agents.