In 2012, his first season of affiliated baseball, Colabello hit .284 with 19 home runs and 98 RBI for the Twins' Double-A affiliate in New Britain. He started the 2013 season in Triple-A Rochester, hitting .358 with 12 home runs in 46 games before being promoted to Minnesota. On May 22, 2013, the Twins promoted Colabello to the major leagues and he made his debut that day. He was called up after Trevor Plouffe suffered a concussion and was placed on the 7-day disabled list. Colabello went 1-for-11 and was optioned on the 29th. He was called back up on the 30th after a strained left calf forced Plouffe to the 15-day disabled list.
After his 2013 season, Colabello garnered significant interest from several teams in the Korean Baseball Organization to include a reported $1 million contract offer from the LG Twins (with a similar $1 million buyout going to the Minnesota Twins). On December 21, Colabello announced that he would not pursue the opportunity to play overseas saying "Going to Korea would mean giving up the dream of being a big-leaguer".