Herron debutoval za Kostariku v novembri 2002 v priateľskom zápase proti Ekvádoru, kde tiež zaznamenal svoj prvý medzinárodný gól, a získal celkovo 25 zastúpení, pričom zaznamenal 7 gólov. Zastupuje svoju krajinu v 9 kvalifikačných zápasoch Svetového pohára FIFA a hrá na Pohare národov UNCAF v roku 2003 a na Zlatom pohare CONCACAF v roku 2009. Bol nehybným útočníkom v tíme Jorge Luisa Pinta a strelil gól, ktorý viedol Kostariku do štvrťfinále v Copa América 2004
v Čile. Získal 11 gólov v ôsmich zápasoch s kostarickým U-23 tímom počas olympijských kvalifikácií v rokoch 1999 - 2000.