Han trente først Real Valladolid før han fikk suksess som trener for Atlético Madrid der han vant seriegullet to år på rad (1950 og 1951). Etter en sesong uten suksess, dro han til CD Málaga i 1952 og deretter til Deportivo de La Coruña. Oppholdet i begge klubbene ble kort, men han kom senere til Sevilla FC, der han ble i fire år. Han greide å bygge opp laget og fikk det opp til en andreplass før han sluttet i 1957, muligens knyttet til Sevillas økonomiske problemer som følge av at de bygget en ny stadion. Herrera dro i stedet til Portugal og CF Os Belenenses. Oppholdet ble ingen større suksess. Han dro i stedet til FC Barcelona, men oppholdet ble kort på grunn av problemer av forskjellig art, inkludert mellom ham og László Kubala.