Two goals from Emmanuel Adebayor and one each from Paulinho and Nacer Chadli completed an impressive performance from the visitors.
And, speaking to Sky Sports after the game, Sherwood said the whole team deserved credit.
He said: "We could have scored more we didn't take every chance that we created.
"Credit must go to Newcastle as well as they had a go and Hugo Lloris had to be at his best tonight. He made some fantastic saves.
"Our attacking players were always a threat, though, and they were all fantastic for me tonight."
Adebayor continues to impress under Sherwood and he believes there isn't a specific reason why.
He added: "I've seen him be fantastic for many clubs and we are delighted he's in great form for us.
"His concentration and the way he trains is magnificent and he's been a joy to work with and a credit to himself and us since he's come back in. He's a great example to all young players.
"They all played well tonight and there were some fantastic goals. Chadli's was extra special and it was a great strike.
"There's no secret though, we just treat them as human beings and men and tell them they are good players but that they need to prove it.
"It is difficult because I had to leave Michael Dawson out tonight but Younes Kaboul came in and did really well.
"We have a good squad where there is competition for places but when they are in the side they have a responsibility to defend at the right time and they all buy into that."