Following the announcement, Mr Barclay posted a comment on his Facebook page that said: "No surprises that it's only Labour Party MPs scrambling to keep Campbell Live running... #goodjobmikehosking."
Despite his apology, many of Mr Barclay's followers remained unimpressed by his earlier comment.
"That status was disgusting. John Campbell is 10 times the man than anyone in parliament right now. You should be shaking the hand of man doing such great work in this country not tearing him down. Bad bad form," one person posted.
Another said: "Well done for apologising! Make sure next time to think about what you're saying before you post it on Facebook."
Others called the post "disgusting" and "rude".
Many other have taken the opportunity to show their support for the programme.
"Campbell asks hard questions, did of Helen Clarke and now John Key... that and how much has Campbell Live raised for great causes across the 10 years the show has been on? shame on you Todd," one user said.
Since yesterday's announcement, John Campbell has thanked fans for the support they've shown following news his current affairs programme may be on the chopping block.
The veteran journalist has posted a message on the Campbell Live Twitter page; saying: "Thank you all so much for your support. Please watch tonight."
Mr Barclay was not immediately available for comment.