The seven year veteran finished last in the NFC in punting in 2003 after suffering through an early season quad injury that limited his effectiveness.
Gowin received a $500,000 signing bonus last year and will now count $400,000 on the team's salary cap in 2004.
The Cowboys will now look to several other prospects to fill Gowin's duties as punter, kickoff specialist, and holder on field goals.
Josh Boies is expected to be one player to compete for Gowin's spot.
Boies has never punted at the NFL level but had a successful career in college at Temple University. He was an all-Big East kicker there and also spent some time in the Bengals organization.
P Toby Gowin Released
CowboysHQ Top Stories
Cowboys Elliott 'Detained By Police'? NopeDallas Cowboys Star Ezekiel Elliott 'Detained By Police'? Nope - But The Scrutiny Is Never-Ending
CowboysHQYesterday at 6:48 AM
Cowboys STARCast: Cavanaugh On The NFL DraftCowboys STARCast: Jeff Cavanaugh Joins The CHQ Podcast To Talk NFL Draft.
CowboysHQTuesday at 4:15 PM
Cut Crawford? Our Numbers - And Cowboys ViewThat Rumor About Cutting Tyrone Crawford? Our Numbers - And The Cowboys' Inside-The-Star Views
CowboysHQTuesday at 4:30 AM
How Romo Can 'Massage' His Way To TradeHow Tony Romo Can 'Massage' His Cowboys Contract Into A Trade
CowboysHQMonday at 2:17 AM
Cowboys StarCAST: Jaylon's Gear, Jerry's WallCowboys StarCAST: Looking Inside Jaylon Smith's Footwear And Looking Inside Jerry Jones' Wallet