Witten, 32, has been with the team since it selected him in the third round of the 2003 NFL draft. In 11 seasons and through five games this year, Witten has recorded 898 receptions for 10,014 yards and 52 touchdowns.
Last Sunday, Witten became the third tight end in NFL history to surpass 10,000 receiving yards in the Cowboys' game against the Houston Texans, joining Tony Gonzalez and Shannon Sharpe. Gonzalez holds the all-time record with 15,127 yards.
Witten is first in franchise history in receptions and second in receiving yards, behind only Michael Irvin's 11,904 yards.
"He might be the best Dallas Cowboy of all time," Romo said of Witten. "Literally, his career has been exceptional. He's hit every mark you could ever have, and he's going to go down as the first- or second-greatest tight end of all time. I've just been lucky enough to play with him."
Romo also came into the NFL and joined the Cowboys in 2003. Since Romo's first game action in 2006, 25.7 percent of his 30,825 passing yards have come on completions to Witten.
Witten has made nine Pro Bowls in his career, including a stretch of seven straight from 2004-10, and has had four 1,000-yard receiving seasons.
Witten has 19 receptions for 215 yards this season.
The 4-1 Cowboys play the Seattle Seahawks on the road this Sunday in Week 6.
- Ben Estes