The 25-year-old centre-half was ever-present for the Saddlers last term, under Jon Whitney and then Keates, as they ended up 19th in League One.
On if he expects to challenge higher up the table next term, Guthrie said: “Definitely. I think you can see, particularly in the defence, the improvement.
“We were a lot more solid. We know we didn’t keep enough clean sheets throughout the season.
“But we worked hard on a lot of different things. There were positive signs. And they are things we can take into the new season.
“The season has been a learning curve for a lot of players and we are confident we will do better next year.
“Nobody enjoys being in the position we have been in. For a lot of the lads, it was their first time in a relegation scrap.
“We have all learnt from it. And next season we want to be looking up the table rather than down.”