Bývalý obranca, Herrera začal svoju kariéru v druhom divízii Deportivo Neza v roku 1985, potom sa presunul do Tecos UAG v roku 1987 a debutoval v Primera División v roku 1988. Po krátkom období s Santosom Lagunou v roku 1989 sa Herrera presunul do Atlante a pokračoval v hraní za klub pri troch príležitostiach, pričom počas sezóny 1992-1993 vyhral svoj jediný ligový šampionát ako hráč. Zaznamenali ho aj v Toros Neze, kde od roku 1995 do roku 1999 hral viac ako 100 zápasov. V roku 2000 odišiel do dôchodku v Atlante. Herrera bol tiež mexikánskym medzinárodným hráčom, získal 14 zastúpení a zúčastnil sa Copa América v roku 1993.
Turnaj, v ktorom Mexiko skončilo ako druhý.