W lipcu 1990 roku został wybrany na selekcjonera reprezentacji Anglii. Taylor wywalczył z drużyną narodową awans do Mistrzostw Europy 1992, ale podczas tego turnieju Anglicy zaprezentowali się słabo. Zespół, o którego obliczu decydowali podopieczny Taylora z Aston Villi David Platt i grający po raz ostatni na wielkim turnieju Gary Lineker, zremisował bezbramkowo dwa pierwsze mecze (z Danią i Francją), a w ostatnim spotkaniu uległ 1:2 Szwecji i musiał wracać do domu już po fazie grupowej. Selekcjoner stał się obiektem zajadłej krytyki prasy, która wypominała mu językowe gafy i brak ufności w umiejętności Linekera, którego w meczu z gospodarzami imprezy zdjął z boiska już po sześćdziesięciu dwu minutach. Mimo sprzeciwu dziennikarzy i kibiców Taylor pozostał na swoim stanowisku i rozpoczął przygotowania do eliminacji do Mundialu 1994. Jednak nie potrafił poprawić stylu gry drużyny i w efekcie Anglicy dali się wyprzedzić w grupie kwalifikacyjnej Norwegom i Holendrom. Pierwszy raz od 1978 roku "Synów Albionu" zabrakło w finałach mistrzostw świata. Taylor w październiku 1993 roku musiał ustąpić z zajmowanego stanowiska na rzecz Terry’ego Venablesa.