Henderson had been on the NFI list with a back injury but Rapoport says he’s now healthy and ready to sign with another team.
Henderson, 27, is a former seventh-round pick of the Bills back in 2014. He played out his rookie contract with Buffalo and re-signed to a one-year deal before landing another one-year, $4.5 million extension in January.
Henderson appeared in one game in 2018 before landing on injured reserve due to a broken ankle.
He appeared in four games for the Texans earlier this season before getting hurt.