Pelaajauran jälkeen Taylor on valmentanut muun muassa Hull Cityä, Gillinghamia, Leicester Cityä, Southend Unitedia ja Crystal Palacea. Hän on valmentanut myös Englannin alle 21-vuotiaiden maajoukkuetta vuosina 1996–1999 ja 2004–2007. Taylor toimi Leicesterissä ollessaan väliaikaisena A-maajoukkueen päävalmentajana yhdessä ottelussa vuonna 2000.