Herron je debitiral za Kostariko v prijateljski tekmi proti Ekvadorju novembra 2002, pri čemer je prav tako dosegel svoj prvi mednarodni gol, skupaj pa je odigral 25 prvenstvenih tekem in zadal 7 golov. Svojo državo je zastopal v 9 kvalifikacijskih tekmah za svetovno prvenstvo FIFA in igral na pokalu narodov UNCAF leta 2003 in na Zlatnem pokalu CONCACAF leta 2009. Bil je nepogrešljiv napadalec v ekipi Jorgeja Luisa Pinta in zadal gol, s katerim je Kostarika v četrtfinalu Copa America 2004
v Čilu. V osmih tekmah s kostariško U-23-skupino je med olimpijskimi kvalifikacijami od 1999 do 2000 dosegel 11 golov.