The 24-year-old’s current contract with the Magpies is set to expire at the end of the season.
Guthrie has fallen behind Yohan Gabaye and Cheick Tiote in the pecking order at St James’ Park this season.
He said: “I’ve got six months left at Christmas, so we’ll assess it in January. I’m not worried about deals or things like that – there’s no rush.
“I’m happy with how things are going, and I just want to get back in the team. It was frustrating last season because of all the injuries.
“It was an ankle injury, and I was out eight weeks or so. It was the same injury I had at the back end of last season. But hopefully, I’ve put them behind me. I’ve got to wait for the opportunity to get in the team and stake my claim.”