Herrera je svojo kariero začel z Deportivo Nezo v drugi diviziji leta 1985, nato pa se je leta 1987 preselil v Tecos UAG in leta 1988 debitiral v Primera División. Po kratkem obdobju s Santosom Laguno je leta 1989 prešel v Atlante in za klub igral trikrat, v sezoni 1992-93 pa je kot igralec osvojil edino prvenstvo lige. Za Toros Nezo je imel tudi opazen čas, od leta 1995 do 1999 je za klub igral več kot 100 nastopov. Leta 2000 se je upokojil pri Atlantu. Herrera je bil tudi mehiški nogometaš, ki je igral 14 tekem in sodeloval na Copa América 1993.
Turnir, v katerem je Mehika postala drugo mesto.