Colombo, who started all of the team’s game last season, will earn base salaries of $1 million in 2007 and $2 million in 2008.
Negociations between Colombo and the Cowboys had been going on for weeks, according to sources. Colombo wanted a longer term deal but the Cowboys want to see him play another year without injury before locking him in to a contract longer than two seasons.
With Colombo now signed, recently acquired lineman Leonard Davis is expected to start at right guard.
Colombo was orginially selected in the first round of the 2002 draft by the Chicago Bears and had been largely considered a bust before a breakout season with the Cowboys in 2006.