Watford's present chairman and chief executive Scott Duxbury said: "As one, together at our club, we are all utterly devastated to learn of Graham's passing".
Alex Ferguson is the latest of Graham Taylor's contemporaries to pay tribute to the former England manager, who has died at the age of 72.
He made his mark when he took Watford, a club he managed for over 10 years, from Division Four to Division One between 1977 and 1987, finishing runners-up in the 1984 FA Cup.
After a history-making decade with Watford, Taylor took charge of Aston Villa, who had fallen to the Second Division just five years after winning the European Cup.
Graham Taylor was hardly the first manager, and will not be the last, to find the leap from club to global football too wide a gap.
Taylor appeared to have landed his dream job when he took over as England boss in 1990, but his ill-fated reign ended when he resigned in 1993 after the team failed to qualify for the 1994 World Cup.
LMA chairman Howard Wilkinson added: "I greatly admired Graham for his honesty, tenacity, professionalism and his capacity for innovation which earned him richly deserved success". Always held him in the very highest regard - the man who gave me my first @england cap. Taylor's Three Lions tenure was perhaps most notable for an ugly exit from Euro 92, when he was vilified in the press following a 2-1 defeat to hosts Sweden that saw him substitute Gary Lineker on his final global appearance. We chased him for a long time before he finally conceded and agreed to work for me.
Another ex-England striker, Dion Dublin, said: "He was a very, very, amusing man".
"He was like a brother to me", said John.
Former England manager Steve McClaren, now at Derby, remembers Taylor's enthusiasm for the game.
Our thoughts are with his family.
John led the tributes with an emotional Instagram post that read: "I am deeply saddened and shocked to hear about Graham's passing". I used to say "give Graham a shout for me".
"Having also played at Aston Villa, I personally know how much he was revered for his time there".