In 2002 spent most of the season with the Double-A Greenville Braves of the Southern League, hitting .249 with two homers, 36 RBIs and 36 runs scored in 89 games. He also hit .392 with eight RBIs in 17 games with Class-A Advanced Myrtle Beach.
Orr spent the 2003 season with Double-A Greenville, batting .226 with two homers and 31 RBIs in 98 games. He was named a Southern League Baseball America Double-A All-Star.
He established career highs in average, .320, hits, 147, doubles, 16, triples, 10, stolen bases, 24 and runs scored 69. His .320 batting average and 24 stolen bases led the Triple-A Richmond Braves in 2004. He was selected to play in the International League All-Star game. He was named International League April Player of the Month, posting a .381 batting average with four doubles, one triple and five RBIs. He ranked fifth in the IL and fourth among Braves Minor Leaguers in average, tied second in the IL and led Braves Minor Leaguers in triples, tied for sixth in the IL and led Braves Minor Leaguers in hits and tied for seventh among Braves Minor Leaguers in stolen bases. Orr won the Bill Lucas Award as the player who best represents the Braves organization on and off the field by the 400 Club. He was also part of Team Canada who finished in fourth place at the 2004 Summer Olympics.
In December 2007, Orr signed a minor league contract with the Washington Nationals and on June 21, 2008, his contract was selected by the Nationals along with right-handedpitcherSteven Shell.
On October 30, 2008, Orr rejected his assignment to AAA and became a free agent. However, he returned to the team two weeks later, signing a minor league deal, playing with the Syracuse Chiefs in the International League, with a chance to earn a spot on the team in the spring.
On November 11, 2010, Orr signed with the Philadelphia Phillies. During spring training play, he led the major leagues in triples, with 5, subsequently becoming a member of the team's Opening Day roster. After spending the 2011 season with both the Phillies and the Lehigh Valley IronPigs, their AAA affiliate, he became a free agent on October 18.
On November 3, Orr re-signed a minor league contract with the Phillies, receiving an invite to spring training. He was again included on the team's Opening Day roster at the onset of the 2012 season. He elected free agency on October 8.