Herron va debutar per a Costa Rica en un partit amistós de novembre de 2002 contra l'Equador, registrant també el seu primer gol internacional, i va guanyar un total de 25 partits, marcant 7 gols. Va representar el seu país en 9 partits de classificació per a la Copa del Món de la FIFA i va jugar a la Copa de Nacions de la UNCAF de 2003 i a la Copa d'Or de la CONCACAF de 2009. Va ser un atacant immòbil a l'equip de Jorge Luis Pinto i va marcar el gol que va portar Costa Rica als quarts de final de la Copa Amèrica de 2004
celebrada a Xile. Va marcar 11 gols en vuit partits amb la selecció costarricense sub-23 durant la qualificació olímpica de 1999 a 2000.