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."
- Sports & Recreation
- Barnet Football Club