By releasing the eight-year veteran, the Cowboys will save about $5.5 million in salary cap space, money they likely will use to sign this year's draft picks.
Austin joined Dallas as an undrafted free agent in 2006. He was a reserve receiver and a kick return specialist for three seasons, but in 2009 became a regular. He set a Cowboys record with 250 yards receiving in his first start, an NFL record. Austin finished that season with 1,320 yards and made the Pro Bowl.
In 2010, he started all 16 games for the only time in his career and made his second Pro Bowl.
But injuries have plagued him since, and he started only eight times and missed five games in 2013 because of recurring hamstring problems.
Mincey was drafted by New England in the sixth round in 2006, but bounced around before a strong three-year run with Jacksonville from 2010-12. The defensive end was released by the Jaguars late last season, signed with Denver and played in the Super Bowl for the Broncos.
The 30-year-old Mincey has 120 tackles and 20 sacks in 66 career games.
McClain was a backup defensive tackle with Houston last season. The fourth-year player has been in 32 career games with Carolina, New England and the Texans.
AP NFL website: www.pro32.ap.org and www.twitter.com/AP-NFL