Herrera edzői pályafutását 1959-ben aspanyol másodosztályúRayo Vallecano csapatában kezdte. 1959 és 1964 között több spanyol csapatnak is volt a vezetőedzője (Tenerife, Granada, Valladolid, Espanyol, Elche), majd 1964-ben az olaszJuventus vezetőedzőjének nevezték ki;atorinói csapattal 1965-benolasz kupát nyert, valamint szerepelt az1965-ös vásárvárosok kupája-döntőjében, amelyet aFerencvárosi TC csapata nyert meg. Herrera1967-ben olasz bajnoki címet nyert a Juventusszal. Herrera 1969 és 1975 között további olasz csapatokat edzett (Internazionale, Sampdoria, Atalanta), majd visszatértSpanyolországba aLas Palmas csapatához. 1976 és 1977 között aValencia edzője volt. Később edzősködött még néhány korábbi csapatainál (Espanyol, Elche, Las Palmas), legutoljára a Las Palmas edzője volt 1982-ben.