The Cowboys signed former Bengals OG Nate Livings to a five-year, $19 million deal with $6.2 million guaranteed, according to multiple reports.
Livings has started all 16 games for Cincinnati in each of the past two seasons. He began his career with the Bengals in 2006 but did not play in a game until '08. He has a total of 47 starts.
Cowboys OGs Montrae Holland and Derrick Dockery are unrestricted free agents. The team signed former Panthers OG Mackenzy Bernadeau earlier in the week.