"It's obviously going to be a tough ask for us but it's the kind of game that, if we put in a performance, it could just turn your season around," Coleman told the club's official website.
"We thought we'd turned a corner after the QPR and Crystal Palace results but then we went and shot ourselves in the foot on Sunday against Scunthorpe.
"It's only us that can pull ourselves out of the situation we're in. Nobody is going to do it for us but it is experiences like these that make you stronger as a unit.
"Newcastle are going to be strong favourites but we'll see what happens."