Ayodele signed a five-year, $17.5 million free-agent contract with the Cowboys in 2006 after spending the first four years of his NFL career with Jacksonville. He finished last season with 57 tackles.
Fasano, a backup to Jason Witten, caught 14 passes in each of his two NFL seasons. He had shoulder surgery in January.
The Associated Press contributed to this report.