Sua ascensão impressionante foi recentemente relembrada em um comercial da marca de bebidas Hennessy:
Seguindo as duas temporadas de recordes de 1899 e 1900, Taylor embargou na aventura de competir na Europa. Lá, a atmosfera era bem diferente da segregação com que vivera até então na América. Major era aclamado e reconhecido pelos fãs e pela imprensa européia.
Muitas das corridas lá aconteciam aos domingos e Taylor, devoto batista desde a morte de sua mãe em 1898, recusou-se a competir. Mas sua fama já era tanta que fez com que os organizadores europeus mudassem o calendário de corridas para dias da semana para poder acomodá-lo. Essa história inspirou a música de Otis Taylor, "He Never Raced on Sunday".
Ele derrotou todos os campeões europeus. E não é exagero: em uma das turnês, ele venceu 40 das 57 corridas de que participou, selando ainda mais seu status icônico.
Ele competiu em duas turnês europeias e correu na Austrália e Nova Zelândia. Esses eventos fizeram com que ele se tornasse um dos primeiros atletas mundialmente reconhecidos da era moderna. Numa época em que os esportes para espectadores mais populares do mundo eram corridas de cavalo e bicicleta, Taylor é considerado um dos atletas mais dominantes e famosos da época.
Taylor se aposentou do ciclismo profissional em 1910, citando idade e exaustão como os dois principais motivos.