Cowboys RT Marc Colombo is expected to be released after failing to come to an agreement on a restructured contract Wednesday. Dallas kept the 32-year-old around for a couple of days while locking up Doug Free and Kyle Kosier. The latter will return at left guard with veteran Montrae Holland penciled in as Leonard Davis' replacement at right guard.