Zwar führte Taylor die Nationalmannschaft zur EURO 1992, das Auftreten beim Turnier war jedoch schwach. Vor allem die Auswechslung der Stürmerlegende Gary Lineker in seinem letzten Länderspiel, der 1:2-Niederlage gegen Schweden, führte zu einer Medienkampagne gegen ihn, da dem Spieler somit die Egalisierung des Torrekords von Bobby Charlton (49 Tore) und damit der mögliche Ausgleich unmöglich gemacht wurde. Auch eine Dokumentation, die während des Turniers mit Erlaubnis Taylors gedreht wurde, ließ den Trainer in schlechtem Licht dastehen. Nachdem die Qualifikation für die Weltmeisterschaft 1994 in den USA verpasst worden war, trat Taylor im November 1993 von seinem Amt zurück und wurde durch Terry Venables ersetzt.