Basham signed with the Titans on Monday, Tom Pelissero of NFL Network reports.
Basham was waived by the Cowboys on Tuesday after appearing in two games for the franchise this season. The veteran missed multiple weeks due to being on IR with a thigh injury, but he is now healthy and ready to compete. His addition should add pass-rush depth on the edges for Tennessee.