W 1991 roku Herrera został powołany przez selekcjonera Manuela Lapuente na Złoty Puchar CONCACAF, gdzie Meksykanie zajęli trzecie miejsce, a sam zawodnik rozegrał trzy spotkania – jedyne o stawkę podczas gry w reprezentacji. Swój bilans występów w kadrze zamknął na jedenastu spotkaniach.