Martinez believes Alan Pardew's men will pose a serious threat to the Premier League's only remaining unbeaten record at Goodison Park.
"I see a really good balance between experience and organisation but then a real threat with the likes of (Loic) Remy, (Papiss) Cisse, (Hatem) Ben Arfa and (Yohan) Cabaye," said Martinez.
"You're talking about top, top footballers who are in a good moment in their careers and full internationals.
"You take away the Manchester City game and they've been performing at a very, very good level so it would be foolish for anyone to underestimate the potential of this Newcastle side."
For breaking stories and all the great banter like us on Facebook: facebook.com/tribalfootball