Herron made his debut for Costa Rica in a November 2002 friendly match against Ecuador, also recording his first international goal, and earned a total of 25 caps, scoring 7 goals. He represented his country in 9 FIFA World Cup qualification matches and played at the 2003 UNCAF Nations Cup and 2009 CONCACAF Gold Cup. Being an unmovable striker in Jorge Luis Pinto's squad and scoring the goal which took Costa Rica to the quarterfinals in the 2004 Copa América held in Chile. He tallied 11 goals in eight games with the Costa Rican U-23 squad during Olympic Qualifying from 1999–2000.