En tidligere forsvarsspiller, Herrera begyndte sin karriere med at spille for anden division side Deportivo Neza i 1985, derefter overføres til Tecos UAG i 1987, og gør sin debut i Primera División i 1988. Efter en kort periode med Santos Laguna, i 1989 Herrera overført til Atlante og gik på at spille for klubben ved tre lejligheder, vinde sin eneste liga mesterskab som spiller i løbet af 1992-1993 sæsonen. Han havde også en bemærkelsesværdig periode med Toros Neza, hvor han spillede over 100 kampe for klubben fra 1995 til 1999. Han gik på pension hos Atlante i 2000. Herrera var også en mexicansk international, tjente 14 caps og deltog i 1993 Copa América
turneringen, hvor Mexico blev andenpladsen.