Under sin aktiva karriär spelade Herrera större delen av sin karriär för Atlante, som han representerade under fyra olika perioder, och Toros Neza. Han gjorde dessutom fjorton landskamper, och var med när Mexiko tog andraplatsen i Copa América år 1993.