Witten was scheduled to make $6.5 million in salary this season but he agreed to a restructuring that turned $5.5 million of it into a signing bonus.
The move also gives Witten a very high cap number of $12.262 million next season, according to spotrac.com. Witten is slated to earn $7.4 million in salary in 2017.
Witten, 34, caught 77 passes for 713 yards and three touchdowns last season. His 9.3 average per catch was the lowest of his stellar 13-year career.
Witten had topped 1,000 yards receiving four times. His top season in terms of receptions was 2010 when he caught 110 but scored just three touchdowns.
He has 1,020 receptions for 11,215 yards and 60 touchdowns entering the 2016 campaign.