He won the Brockton Enterprise and Taunton Gazette's all-scholastic basketball honors while helping lead his team to the conference title as a senior.

In 1999, as a red-shirt sophomore, he played in seven games, including Boston College's 62–28 loss to Colorado in the Insight.com Bowl.

He helped running back William Green to rush for 1,164 yards marking the third-straight season that Boston College had a 1,000-yard rusher.

In 2002, as a rookie, Colombo was placed on injured reserve after suffering a dislocated patella and femoral nerve damage during a road game against the St. Louis Rams on November 18.

He missed the entire 2003 season after being placed first on the Physically Unable to Perform (PUP) list on August 13, and then on injured reserve.

The team also averaged 360.8 yards-per-game in total offense, the fifth-most in the league and the most for the Cowboys since their Super Bowl XXX winning season of 1995.

He played a key role in one of the most successful offensive seasons in club history while helping the team to a franchise record-tying 13 wins and the first NFC East title since 1998.

On November 15, 2009, in a game against the Green Bay Packers, Colombo broke his left fibula after a defensive player rolled into his leg.

The injury opened the door for Doug Free to start 7 games, while performing at a high level.

Colombo made his return on January 3, 2010 in the playoff game against the Philadelphia Eagles which Dallas won 34–14 to advance to the second round to face the Minnesota Vikings which was a 34–3 loss.

[8] Prior to the 2016 season, the Dallas Cowboys hired Colombo as an assistant offensive line coach.

On October 29, 2018, the Cowboys released offensive line coach Paul Alexander and promoted Colombo to that position.

[13] Growing up, Colombo had a love for rock music, which led him to begin playing guitar when he was about 22 years old.

He credits James Hetfield, the lead singer of Rock 'n Roll Hall of Fame band Metallica, as his primary influence.

He currently is the lead singer and plays rhythm guitar in a metal band called "Free Reign", along with former San Francisco 49ers guard Leonard Davis and Miami Dolphins offensive lineman Cory Procter.

He also contributed to the annual team Kick Off Luncheon and Cowboys Cookbook benefiting Happy Hill Farm.