W latach 1985-1991 Herrera wygrywał klasyfikacje na najlepszego "górala" w największych imprezach: Tour de France i Vuelta a Espana dwukrotnie oraz Giro d'Italia. Był pierwszym Kolumbijczykiem, który odniósł zwycięstwo etapowe w Tour de France (1984) i triumfował w wyścigu Dookoła Hiszpanii (1987).
Obecnie ten znany kolarz choruje na raka skóry, a przyczyniły się do tego codzienne treningi w słońcu (temperatura 38-40 stopni) trwające po pięć, a czasem siedem godzin.