-
| Player | Pos. | Status |
| Mackenzy Bernadeau | OL | Agreed to terms on 2-year $4m deal with the Jacksonville Jaguars (3/11/16) |
| Charles Brown | OT | Signed 1-year deal with the Cowboys worth roughly $780k (3/11/16) |
| Matt Cassel | QB | Agreed to 1-year deal with the Tennessee Titans (3/9/16) |
| Morris Claiborne | CB | Re-signed with the Cowboys on a 1-year deal worth $3m (3/11/16) |
| DL | Re-signed with the Cowboys on a 1-year deal (terms unknown) (4/4/16) | |
| Tyler Clutts | FB | |
| Lance Dunbar | RB |
|
|
James Hanna | TE | Agreed to terms on a 3-year deal with the Cowboys worth roughly $8.25m (3/11/16) |
| Greg Hardy | DE | |
| Nick Hayden | DT | |
| Rolando McClain | LB | Agreed to terms on 1-year deal with the Cowboys worth up to $5m (3/9/16) |
| Danny McCray | S | |
| Jeremy Mincey | DE | |
| Rodney Smith | WR | |
| Josh Thomas | CB | Agreed to terms on a 1-year deal with the Cowboys (3/10/16) |
| Robert Turbin | RB | Agreed to join the Indianapolis Colts (3/15/16) |
| Casey Walker | DL | |
| Kyle Wilber | LB | Signed 2-year deal with the Cowboys worth roughly $3.25m (3/11/16) |
| Player | Pos. | Status |
| Jeff Heath | S | Signed a 4-year extension with the Cowboys (4/13/16) |
| Ronald Leary | OG | Received one-year qualifying offer of $2.553 million |
| Player | Pos. | Status |
| Matt Moore | QB |
|
| Cedric Thornton | DL | Agreed to terms on 4-year deal with the Cowboys (3/10/16) |
| Nolan Carroll | CB |
|
| Leon Hall | CB | Visited with the Cowboys at Valley Ranch (3/15/16) |
| Patrick Robinson | CB | Visited with the Cowboys at Valley Ranch (3/21/16) |
| Alfred Morris | RB | Agreed to terms on a 2-year deal with the Cowboys worth roughly $3.5m plus incentives (3/22/16) |
| Benson Mayowa | DE | Signed three year deal with the Cowboys worth roughly $8.5m |
| Jason Jones | DE | Scheduled visit with the Cowboys at Valley Ranch (3/29/16) |
| Joe Looney | OL | Agreed to terms on a 2-year deal with the Cowboys (3/29/16) |
