Edwards was released by the Cowboys on Tuesday, Todd Archer of ESPN.com reports.
Edwards signed with the Cowboys on Friday as a result of Parker Ehinger (knee) being placed on injured reserve. Now, with the team electing to sign guard Xavier Su'a-Filo to help with depth on the offensive line, Edwards was released to free up a roster spot.