On Tuesday, the Otago Daily Times published a cartoon making reference to the measles crisis in Samoa.
The newspaper's editor Barry Stewart has apologised and says the content and timing of the cartoon were insensitive.
He says it should never have been published.
This apology came before protesters stood outside the newspaper's headquarters, calling for heads to roll.
Invercargill's city council consent processes looks likely to undergo an independent review following complaints raised at a regulatory committee meeting on Tuesday.
Invercargill lawyer Liz Henry says she surveyed over 60 people of which almost 80 percent said their dealings with the council had been unsatisfactory.