A korábbi védő, Herrera 1985-ben a második osztályú Deportivo Nezában kezdte karrierjét, majd 1987-ben a Tecos UAG-ba költözött, és 1988-ban debütált a Primera División-ban. Rövid idő után a Santos Lagunában, 1989-ben Herrera az Atlante-ba költözött, és három alkalommal játszott a klubban, és megnyerte az egyetlen bajnoki címét a játékosként az 1992-93-as szezonban. 1995 és 1999 között több mint 100 mérkőzést játszott a Toros Neza csapatában. 2000-ben nyugdíjba vonult az Atlante-nál. Herrera szintén mexikói nemzetközi volt, 14 meccset szerzett, és részt vett a
1993 Copa América bajnokság, ahol Mexikó második lett.