Eurosport - Collins John (PA Sport)
The former Fulham, Watford and Holland striker, 27, made a shock move to the Bees in September.
But he managed just two appearances for the League Two strugglers due to a succession of injuries, and has now left Underhill by mutual consent.
A Barnet statement read: "Everyone at Barnet Football Club would like to wish Collins well in the future."
Eurosport's Andreas Evagora examines the More »
Pitchside Europe - Fri, May 17, 2013 17:59 BSTMassimiliano Allegri's future as AC Milan coach More »
Pitchside Europe - Fri, May 17, 2013 17:48 BSTJim White has a sense of regret as he wonders why More »
Jim White - Fri, May 17, 2013 11:54 BSTOur experts from across Europe give their views More »
Pitchside Europe - Fri, May 17, 2013 09:04 BSTEarly Doors is in mourning but has pieced itself More »
Early Doors - Fri, May 17, 2013 07:12 BST