Colón was signed as an amateur free agent by the Atlanta Braves in 1995 and began his professional career with the BravesDominican Summer League team in. In, he ranked first in the Gulf Coast League in runs allowed and earned runs, 5th in innings pitched, 4th in hits allowed, 2nd in games started. In, he ranked 3rd in the Appalachian League in runs and games started, 4th in earned runs and first in hits allowed and losses. In, he was named by the organization as Jamestown's Pitcher of the Year. He led the team in wins and strikeouts and tied for the team lead in innings pitched. Colón missed all of with an injury. Healthy again in, he was promoted to Macon on May 3 from extended spring training. He had the 9th best walks per 9 innings ratio in Macon Braves history and struck out a season high 7 batters three times. He struck out 6 in 6 innings on May 18 at Asheville for his first win of the season. He put together a solid season in, going 9–8 with a 3.59 ERA. In the two seasons after his arm trouble, he walked just 64 batters in 291 innings with 185 strikeouts. Colón pitched a complete game on June 2 versus Frederick. He also struck out a season-high eight batters on May 6 vs. Winston-Salem. In, he was named Greenville BravesPitcher of the Month in April. He finished 1st on the club and 3rd in the Double-A Southern League in wins, going 11–3. He earned a win in his first Double-A start in a 3–1 victory verse Chattanooga on April 9. He won his first 3 decisions before losing back to back starts on May 12 and May 17, giving up 8 runs on 16 hits over 12 innings. He went 6–3 in 12 starts and was 5–0 with 2 saves in 27 relief appearances. However, he closed the season by winning his final 7 decisions and did not allow a run over his final 13 appearances of the season from August 1 through September 1. He earned his first professional save by firing a perfect inning in a 5–3 win at Jacksonville on July 23. Colón pitched at three different levels in and ended the year with Atlanta. At Triple-A Richmond, he went 4–1 with a 3.65 ERA in 51 appearances and was Richmond Pitcher of the Month for July, going 2–0 with a 1.33 ERA. He walked just two batters after July 1 with Richmond and did not allow a run over his last six appearances, from August 4–August 17. He was recalled by Atlanta on August 18 and made his major league debutAugust 21 at Los Angeles, pitching the eighth inning. He did not allow a hit and fanned two. He earned first ML win on August 30 versus San Francisco with a scoreless ninth inning. He suffered his first MLB loss on September 9 against Philadelphia. He had filled in admirably in an injury depleted Atlanta Braves rotation in 2005, holding the Chicago Cubs to one run in seven innings on July 5.
Detroit Tigers
The Detroit Tigers acquired Colón from the Braves for Kyle Farnsworth at the July 31,, trade deadline. He spent most of his Tigers tenure in the bullpen before making two spot starts in September, and was shelved after that with stiffness in his throwing elbow. In, he appeared in 20 games for the Tigers. Colón started the season on the DL. During a rehab assignment in Triple-A Toledo, he was involved in an altercation with fellow pitcher Jordan Tata. During the course of the fight, Colón attempted to punch Tata and instead landed a punch to the face of Jason Karnuth, the Mud Hens closer who was trying to intercede and break up the fight. The resulting injury caused Karnuth to be admitted to the hospital and undergo plastic surgery to his face. According to his wife, who filed an assault report against Colón on her husband's behalf, Karnuth required a titanium plate to be screwed into his head. Karnuth missed most of the 2007 season as a result of the injuries. The Tigers suspended Colón for 7 days after the incident. On January 15, 2008, Colón pleaded no contest to an assault charge and was sentenced to 200 hours of community service.
Kansas City Royals
Colón was traded to the Kansas City Royals on July 13,, for a player to be named later. He was outrighted to the minor leagues after the season and was invited to spring training in. He became a free agent after the 2008 season, but was re-signed by the Royals and invited to their 2009 spring training. He pitched in 48 Major League games with the Royals in 2009 and 2010, finishing 2–3 with a 4.83 ERA.
On January 12, 2011 he signed a minor league contract with the Los Angeles Dodgers, which included an invitation to spring training. He was assigned to the AAA Albuquerque Isotopes. He appeared in 26 games with a 2–1 record and 5.02 ERA for the Isotopes.
Return to Kansas City
Colón signed a minor league contract with the Kansas City Royals on January 25, 2012, and received an invitation to spring training. He was promoted to the Royals on June 14, 2012. On October 6, 2012 Colon elected free agency.