Ehinger, 26, is a former fourth-round pick of the Chiefs back in 2016. He was entering the final year of his four-year, $2.9 million contract and stood to make a base salary of $720,000.
The Cowboys traded CB Charvarius Ward to the Chiefs in return for Ehinger near the end of the 2018 preseason. Ehinger did not see action for Dallas, landing on injured reserve after injuring his knee in practice.
In 2017, Ehinger was limited to appearing in just one game.
Shittu, 24, originally signed on with the Eagles as an undrafted free agent out of Stanford back in 2016. He was waived at the start of the 2016 season and later re-signed to the Eagles’ practice squad.
Philadelphia brought Shittu back on a futures contract last year, but waived him with an injury designation and he spent the year on injured reserve. The Cowboys signed Shittu to their practice squad at the start of the 2018 regular season.
During his college career at Stanford, Shittu recorded 77 tackles, 16.5 tackles for a loss, 5.5 sacks and four pass defenses over the course of 19 games.