The 34-year-old signed a four-year contract extension through the 2021 season, the Cowboys announced Tuesday.
Todd Archer of ESPN.com initially reported the news. Archer noted this is the fourth deal Witten has signed with the Cowboys since they drafted him in 2003 at No. 69 overall.
Ian Rapoport of NFL Network noted the extension will lower Witten's salary-cap number for the coming season, which was originally higher than $12 million.
Witten is a Cowboys icon and has appeared in 223 games for the fabled franchise. His 1,089 receptions are the most in Dallas history, and his 11,888 receiving yards are second only to Michael Irvin's 11,904. What's more, his 63 touchdown catches are fourth behind Bob Hayes, Dez Bryant and Irvin.
Witten may be past his prime, but he still posted 673 receiving yards last year on a team that ran the ball 499 times and threw it just 483 times.
The 10-time Pro Bowler also played the full 16-game schedule for the 13th year in a row, which is a testament to his durability and physical prowess as he crosses the middle on passing routes.
This contract extension means he will continue to do that in a Cowboys uniform as he serves as a veteran leader for a team that will rely on youngsters such as Dak Prescott and Ezekiel Elliott in the coming years.