Dallas Cowboys offensive line coach Marc Colombo was re-signed to an undisclosed deal to remain at his post next season.