Een voormalig verdediger, Herrera begon zijn carrière bij de tweede divisie Deportivo Neza in 1985, verhuisde vervolgens naar Tecos UAG in 1987 en maakte zijn debuut in de Primera División in 1988. Na een korte periode bij Santos Laguna ging Herrera in 1989 over naar Atlante en speelde hij drie keer voor de club. Hij won zijn enige kampioenschap als speler in het seizoen 1992-1993. Hij had ook een opmerkelijke periode bij Toros Neza, met meer dan 100 wedstrijden voor de club van 1995 tot 1999. Hij ging met pensioen bij Atlante in 2000. Herrera was ook een Mexicaanse internationale, verdiende 14 caps en nam deel aan de Copa América in 1993.
Toernooi waarin Mexico tweede werd.