On March 9, 2016, Murray was traded to the Tennessee Titans along with the Eagles' 2016 fourth round draft pick, in exchange for the Titans' 2016 fourth round draft pick.