Johnson was released from the Cowboys' practice squad Thursday, Todd Archer of ESPN.com reports.
Johnson has spent training camp with Dallas, and after he was unable to make their 53-man roster, he ultimately ended up on their practice squad, where he's remained all season. His exit comes as a result of the team needing to create space with the signings of Damien Wilson and La'el Collins to the unit.