From Wikipedia:
On March 9, 2007, Colombo was re-signed by the Cowboys to a two year contract worth $7 million with a $4 million dollar signing bonus.[1]
On December 25, 2008, Columbo finalized a contract extension worth $22 million, with $11.5 million guaranteed, through the 2012 season.