In 1993, Herrera was traded by the Toronto Blue Jays along with pitcherSteve Karsay to the Oakland Athletics for Major League Baseball's all-time stolen base leader, Rickey Henderson, who helped Toronto win the 1993 World Series. He played in 141 games in the majors for the Oakland Athletics in 1995 and 1996, his only major league action. He played in the minors for Oakland through 1997, and joined the Blue Jays organization again in 1998, playing for the Syracuse SkyChiefs.
In 1999, Herrera signed with the Baltimore Orioles organization and was assigned to their Triple-A affiliate. While playing for the Rochester Red Wings, Herrera outran Zippy Chippy in a 40-yard race on August 18, 2000. A famous thoroughbred racing loser, Zippy Chippy went winless in 100 races. In three tries against a human, he beat Red Wings' outfielders Darnell McDonald and Larry Bigbie, but lost to Herrera.[1]
After his 106 games stint for the Newark Bears of the Atlantic League of Professional Baseball, Herrera played for Newark from 2006 to 2008, and batted .305, .357, and .331. He is currently the team's all-time leader in at bats with 1470, hits with 482, doubles with 78, RBIs with 259 and runs with 248.[citation needed] He was named MVP of the Atlantic League playoffs in 2007 when he hit 3 home runs against the Somerset Patriots in the deciding game four in Newark on September 24, 2007, helping guide the Bears to their second league championship.
Herrera played with the Long Island Ducks in 2009 before being acquired the Revolution for third baseman Matt Padgett. He became a free agent after the 2010 season.