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. The Texans recently waived him from the non-football injury list.
He also visited the Bills for a visit last week.
In 2019, Henderson has appeared in four games for the Texans before getting hurt.