Carroll, who added a different dimension up top for the Midlands club, managed three goals in 15 Championship appearances for the Baggies, with his side slipping out of the play-off conversation as the season progressed.
The experienced forward joined West Brom following a brief two-month spell at Reading, netting twice in eight games for the Royals in an impressive stint.
When asked if it is the right decision to part company with Carroll as Bruce targets a rebuild at The Hawthorns, pundit Carlton Palmer told FLW: “Absolutely right decision.
“I mean, I think I always thought that Andy Carroll was a short-term fix to try and help them out, doesn’t play enough games and doesn’t score enough goals.
“I mean, he’s, he’s been a good player, a very good player, but he’s, he’s at the end of his career now.
Quiz: Which club did West Brom sign these 24 players from in the 2000s?
“So teams will take him in, I mean I’m sure Andy Carroll is still earning decent money, but teams will take him in on short-term gigs now, and that’s what’s happening.”
In what must have been a difficult decision for the Baggies boss to make, it is no surprise that Carroll’s future will now lie elsewhere.
He certainly made an impact at The Hawthorns, however, when it comes to keeping an eye to the future, it is probably the correct decision.
The physicality and attacking intelligence he has shown during both his short Championship stints would suggest that he will not be short of suitors this summer.
As Palmer quite rightly points out, it is likely to be short contracts that Carroll will receive from this point onwards, with it now being interesting to see what the next move will be.