1977 gewann Herrera die Zentralamerika- und Karibikspiele und die Silbermedaille bei den Armeemeisterschaften des Ostblocks hinter Wiktor Rybakow und im Jahr darauf die Weltmeisterschaften. Nach Niederlagen bei den Panamerikanischen Spielen 1979 gegen Bernard Taylor, USA (5:0), und bei den kubanischen Meisterschaften gegen Adolfo Horta stieg er ins Leichtgewicht auf, und gewann bei den Olympischen Spielen 1980 auch in dieser Gewichtsklasse die Goldmedaille. Herrera schlug hierbei Carlo Russollilo, Italien (5:0), Geza Tumbas, Jugoslawien (5:0), Galsandordschiin Batbileg, Mongolei (5:0), Kazimierz Adach, Polen (5:0), und Wiktor Demjanenko, Sowjetunion (RSC 3.).