Dallas waived Evans on Wednesday.
In a corresponding transaction, the Cowboys activated offensive tackle Matt Waletzko (shoulder) from injured reserve. Evans is now set to become a free agent and will look for another opportunity with a different team.