The Argentina international damaged a thigh muscle during last weekend's 2-2 draw at Chelsea and will miss out as a result.
Down and out: Gutierrez will play no part at St James' Park
Striker Leon Best has returned to training after recovering from an ankle problem, but midfielder Cheik Tiote will not be risked again and Kevin Nolan (ankle), Steve Harper (knee) Mike Williamson (broken arm), Hatem Ben Arfa (double leg fracture), Danny Guthrie (shin) and Dan Gosling (also knee) remain on the sidelines.
Provisional squad (from): Krul, Soderberg, Simpson, Ferguson, Enrique, Coloccini, S Taylor, R Taylor, Barton, Vuckic, Tavernier, Richardson, Lovenkrands, Shola Ameobi, Ranger, Kuqi, LuaLua, McDermott, Donaldson, Sammy Ameobi.
CLICK HERE FOR THE WEEKEND TEAM NEWS IN THE BARCLAYS PREMIER LEAGUE
Explore more:People: Kevin Nolan, Danny Guthrie, Hatem Ben Arfa, Jonas Gutierrez, Leon Best Places: Newcastle, Argentina