Villa are second bottom of the Premier League table having replaced ex-boss Paul Lambert with Sherwood this month.
The former Tottenham head coach inspired his new club to an FA Cup win against Leicester in his first match in charge before suffering a disappointing league defeat at home to Stoke City last weekend.
Now Villa travel to Newcastle as they go in search of a first top flight victory in 12 games and Sherwood says there won’t be a lack of effort from his players.
“We’ve had five days training,” Sherwood told Sky Sports News. “Of course it’s going to take time. I’ve managed for one game and scored one goal – good ratio.
“We’ve got as much time as we can. Whatever time is left we have to get the job done.
“They’re obviously very disappointed (after Stoke defeat). I hope they share the same disappointment as I had although they showed the disappointment to the fans.
“We need to go out and do it for ourselves now and if we can get as many points as possible then we’re going to fail trying, that’s for sure.”