The 51-year-old has led the Three Lions to a World Cup semi-final in 2018 and the Euro 2020 final, but their dismal start to the Nations League has led fans to question if he is the man to lead England at Qatar 2022.
The World Cup is only six months away, with England having just two more games to play as they prepare for the tournament.
Some believe the calls for Gareth Southgate's head are over the top, including talkSPORT's Jason Cundy, who said people need to 'calm down' following the 4-0 defeat to Hungary, where home fans booed the boss after the final whistle.
"Don't get too excited when we have a good ten days, and don't let it effect you the other way when it's been a bad ten days." Cundy explained on Sports Bar.
"Just calm down everyone, just calm down!"
Meanwhile, Cundy's co-host Jamie O'Hara disagreed, saying England's Nations League run - in which they earnt just two points and scored one goal in four games - was 'the beginning of the end' for Southgate.
Whatever side of the fence you stand on, it's hard to disagree that the Three Lions have lacked any resemblance of attacking prowess in their performances under the former England international lately.
So, what team does Southgate need to put out there to answer to the claims that he is 'too negative' and ease the mounting pressure on him?
Here's the attacking starting XI England fans are crying out for at the 2022 World Cup…
When picking an England line up focused on attacking, it'd be best for Southgate to opt for a back-three with wing-backs to allow for more freedom to press up the pitch.
England have an abundance of options in full-back/wing-back positions, but an obvious choice would be Trent Alexander-Arnold, with the defender becoming an assist king for Liverpool.
Those arguing for Reece James should not be disappointed, though, as the Chelsea man could line up on the right side of that back-three - as cover for when Alexander-Arnold bombs forward - with club teammate Ben Chilwell as left wing-back, having performed there superbly for the Blues.
Completing the defensive line in front of Jordan Pickford would be John Stones and Eric Dier, who finished the season in fine form for Tottenham with his confidence renewed in the same system under Antonio Conte.
AC Milan defender Fikayo Tomori shone in his first start for England in the draw against Italy, though, after keeping Gianluca Scamacca at bay, so could challenge them for a spot after his title-winning season in Italy.
He also has the ability to score - as he showed against Liverpool in the Champions League last season.
In the middle of the park, it appears Southgate would benefit from ditching one of his holding duo, with Kalvin Phillips dropping out for Rolls-Royce midfielder Jude Bellingham
The Borussia Dortmund star would play alongside Declan Rice.
Mason Mount would be another option to maintain that balance in attack and defence, with England too pragmatic at times in the big games.
The forward positions are another area where Southgate is spoilt for choice - which has sometimes proven to his detriment with too many combinations to choose from.
Fans are crying out for Jack Grealish to start more regularly, though, after a number of lively game-changing cameos off the bench.
Despite not fully grasping the opportunity when he was started against Italy last weekend, the City star proved he can light up even the most dire of matches as he did when he came on against Germany.
With the £100million man on the left, Phil Foden could then line up on the opposite wing in place of Man City teammate Raheem Sterling, with Foden hailed as one of England's future superstars and key men.
Alexander-Arnold's ability to charge forward on the right wing would also allow Foden to drift into a more central pocket, which is where the City star and Pep Guardiola favourite can do some serious damage.
Up top, unsurprisingly, Kane has to be leading the line.
Not just because of his fire power and proven goal record for his country but, given he is also the captain, England will be need his leadership abilities on the pitch as they look to claim international football's greatest prize, and end 56 years of hurt.