Były obrońca, Herrera rozpoczął swoją karierę grając w drużynie drugiej dywizji Deportivo Neza w 1985 roku, następnie przeniósł się do Tecos UAG w 1987 roku i zadebiutował w Primera División w 1988 roku. Po krótkim okresie z Santos Laguna, w 1989 roku Herrera przeniósł się do Atlante i zagrał dla klubu trzy razy, zdobywając swoje jedyne mistrzostwo ligi jako gracz w sezonie 1992-1993. Miał również znaczący okres w Toros Neza, grając w ponad 100 występach dla klubu od 1995 do 1999 roku. Odszedł z Atlante w 2000 roku. Herrera grał również w reprezentacji Meksyku, zdobywając 14 meczów i uczestnicząc w Copa América 1993
Turniej, w którym Meksyk zajął drugie miejsce.