Als speler was Herrera vooral bekend geworden bij CF Atlante, waar hij gedurende vier periodes onder contract had gestaan. Daarnaast speelde hij ook voor Santos Laguna, Querétaro en Toros Neza. In 1993 en 1994 was hij tevens actief als international van het Mexicaans voetbalelftal, waarmee hij tweede werd op de Copa América 1993.