Steve McClaren is in charge of Newcastle at the moment, having been appointed in the role in the summer.
Collymore believes that McClaren is not the right man to guide Newcastle to Premier League safety and has named Pearson as his replacement.
“If Newcastle had finished eighth, ninth and eighth in the last three years, then McClaren would be the ideal coach for them,” the former England international wrote in The Mirror.
“But in this situation you need someone to find out who the bad eggs are, find out who can’t deal with playing in front of 52,000 fans, get them out, bang the rest of the heads together, and keep the club up. And Pearson, who left no stone unturned in his second spell at Leicester, fits that bill.”
Pearson did a brilliant job at Leicester City season, as he kept the Foxes up in the Premier League.
The 52-year-old did not make a huge impact at Hull City, where he was in charge from June 2010 to November 2011, but his work at Leicester cannot be undermined.
Pearson is without a managerial job at the moment, but perhaps it would be best for Newcastle if they persevere with McClaren.