Zwischen 1980 und 1991 kam Herrera insgesamt zwölf Mal für die mexikanische Nationalmannschaft zum Einsatz. Sein Debüt bestritt er am 15. April 1980 in einem Freundschaftsspiel gegen Guatemala, das „El Tri“ mit 4:2 gewann. Bis zu seinem zweiten Einsatz musste er fast sieben Jahre warten, denn dieser fand erst am 17. Januar 1987 gegen El Salvador (3:1) statt. Seinen letzten Länderspieleinsatz bestritt Herrera im Spiel um den dritten Platz des CONCACAF Gold Cup 1991 am 7. Juli 1991 gegen Costa Rica (2:0).