Roberto Martinez, Jurgen Klopp and Pep Guardiola are supporters' choices, according to the former Premier League striker.
The ex-Liverpool & Nottingham Forest man says 'a loud minority has become a majority' when it comes to the subject of Wenger's future.
And he feels the poor standard of the Gunners' recent performances are taking their toll.
Speaking about Arsenal's narrow Champions League victory over Anderlecht last night, Collymore wrote in his weekly column for the Bleacher Report: "It felt like a tipping point to me.
"Arsenal's performance was poor and their fans appear to have decided enough is enough. What was a loud minority has become a majority. I get a sense around 70 per cent or more of Arsenal fans now want Wenger gone."
And the former Premier League striker also name-checked Roberto Martinez, Jurgen Klopp and Pep Guardiola as possible replacements for the Frenchman.
Despite Borussia Dortmund's poor Bundesliga form, Collymore endorsed the candidacy of Klopp somewhat, adding:
"I think Klopp would work, because he develops young players and there's only so much he can achieve at Dortmund - especially with Bayern so dominant. He'd have money to spend at Arsenal and a good solid base to work with."