FoxSports.comThe Dallas Cowboys have reached an agreement with Bengals guard Nate Livings on a 5-year, 19 million dollars contract with 6.2 million guaranteed.