The Gunners are starting their search for a new manager after Arsene Wenger confirmed his intention to stand down at the end of the current season.
Arsenal have been linked with a potential move to appoint Atletico Madrid boss Diego Simeone, former FC Barcelona manager Luis Enrique and Juventus head coach Massimiliano Allegri.
Gunners legends Patrick Vieira, Thierry Henry and Mike Arteta have also been touted as potential candidates to replace Wenger in the hot seat at the The Emirates.
Arsenal are in sixth place in the Premier League table and 33 points adrift of champions Manchester City to highlight the size of the task facing Arsene Wenger.
Former Manchester United star Strachan has warned the Gunners to be wary of going down the same path as Liverpool FC, who haven’t won the title sine 1990.
“It is a hard job. If they don’t get it right I think they could be doing a Liverpool without a league in 25 years,” Strachan told Sky Sports.
“They could slip away and the other teams get more powerful.”
Wenger’s side are in sixth place in the Premier League and unlikely to finish in the Premier League’s top four this season.
Arsenal signed Borussia Dortmund striker Pierre-Emerick Aubameyang and Manchester United star Henrikh Mkhitaryan in the January transfer window.
The Gunners haven’t won the Premier League title since 2003-04 when Arsenal finished the campaign unbeaten.
MORE: Man United latest news
MORE: Arsenal latest news
MORE: Chelsea latest news
MORE: Liverpool latest news