Many supporters claimed Strachan was to blame for missing out on a play-off position, suggesting his team selections during the early qualifiers cost the team.
An announcement on Thursday afternoon confirmed that Strachan has left his position"by mutual consent".
Almost instantly, thoughts were turning to who might be in line to replace Strachan, who took charge of the national team in 2013. Amongst others, Sky Sports' Keith Downie tweeted that an early front-runner for the job is David Moyes, who left Sunderland following their relegation from the Premier League last season.
https://twitter.com/SkySports_Keith/status/918470978400866309
The former Everton boss, whose reputation was tarnished after a disastrous spell in charge of Manchester United, recently indicated that he would be interested in returning to management. As well as spells at United and Sunderland, Moyes also managed Real Sociedad, a club at which he once successfully shared some crisps with supporters.
Strangely, as football fans heard the news of a potential Moyes return, it seems many weren't all that impressed...
https://twitter.com/Son_of_Ulster/status/918476809389436929
https://twitter.com/MikeTelevison/status/918476780641640449
https://twitter.com/endahiggins88/status/918475977520549891
https://twitter.com/Angus81/status/918475113280000000
https://twitter.com/_Drewyoung/status/918474278433157120
https://twitter.com/alandburra/status/918475321430757377
https://twitter.com/Dougal_McK/status/918478778694762496