He would win the Vuelta a Colombia and the Clásico RCN four times each but his greatest achievement was in 1987, when he won the Vuelta a España, the first South American to win a Grand Tour.
Under sin karriär vann Herrera Vuelta a Colombia och Clásico RCN fyra gånger var, men hans största merit är segern i Vuelta a España 1987 då han blev den förste sydamerikanen att vinna en Grand Tour.