Coe played in one game with Miami before his release and in seven games with the New York Giants. Coe has played in 35 games with 19 tackles, four pass deflections and two fumble recoveries with the Giants, Indianapolis, Jacksonville and Miami.
Agnew played in four games after he was called up from the practice squad.
The Cowboys have also re-tooled their practice squad, adding tight end Andre Smith, defensive lineman Robert Rose, linebacker Brashton Satele and cornerback Micah Pellerin. The Cowboys released cornerback Reggie Jones and tight end Chase Ford from the practice squad.
Satele spent part of the offseason with the Cowboys before his release in May.