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 LBs: Jaylon, Justin + Just-In-CaseDallas Cowboys LBs To Camp: Jaylon Smith With A Timetable, Justin Durant With A Contract, And 'Just-In-Case' Rules The Day As We Prep For Training Camp
Cowboys Coach Garrett: 'We Believe In Zeke'Cowboys Coach Jason Garrett Expresses Support For 'Rock Star' (And Birthday Guy) Ezekiel Elliott
CowboysHQYesterday at 3:13 AM
Cowboys STARCast: Zeke's Case Of 'FOMO'So an NBA star, a female pop star and an NFL star afflicted with 'FOMO' walk into a bar ... The scoop on a fun-turned-troublesome weekend for Dallas Cowboys running back Ezekiel…
CowboysHQTuesday at 12:10 PM
Cowboys Lucky Whitehead Gets His Dog BackDallas Cowboys Lucky Whitehead Gets His Dog ... And Boogotti Kasino Gets Some Attention
CowboysHQTuesday at 4:44 AM