W 1993 roku został także powołany na turniej Copa América, gdzie wystąpił w czterech spotkaniach, a Meksykanie zdołali dotrzeć aż do finału, gdzie przegrali 1:2 z Argentyną. Ogółem swój bilans reprezentacyjny Herrera zamknął na czternastu rozegranych spotkaniach bez zdobytej bramki.
Kariera trenerska Niedługo po zakończeniu kariery piłkarskiej Herrera został asystentem trenera Atlante, Carlosa Reinoso. Na stanowisku pierwszego szkoleniowca zastąpił go w lutym 2002, po serii słabych wyników zespołu. Swoją macierzystą ekipę prowadził przez ponad dwa lata, regularnie kwalifikując się do fazy play-off, a z posady zrezygnował w maju 2004. Zaraz po tym podpisał kontrakt z CF Monterrey i już w pierwszym sezonie w tej ekipie, Apertura 2004, wywalczył z nim wicemistrzostwo Meksyku, po porażce w dwumeczu finałowym z Pumas UNAM. Sukces ten powtórzył również rok później, podczas rozgrywek Apertura 2005, gdzie tym razem jego drużyna uległa w finale Toluce. Ze stanowiska odszedł we wrześniu 2007 po pięciu meczach z rzędu bez zwycięstwa. W sezonie Clausura 2008 był szkoleniowcem Tiburones Rojos de Veracruz, którego jednak nie zdołał uchronić przed spadkiem do drugiej ligi.