The move to part ways was mutual, sources told ESPN's Cameron Wolfe. Stills, who's scheduled to hit free agency at the end of the year, will be available to the rest of the league via waiver claim.
The wideout didn't have much of a role with the Texans in 2020, catching just 11 passes for 144 yards and one touchdown. He had 40 receptions for 561 yards and four touchdowns last season.
Houston acquired Stills from the Miami Dolphins in the Laremy Tunsil trade that sent two first-round picks the other way ahead of the 2019 season.
A fifth-round draft choice in 2013, Stills has been known throughout his career for his ability to stretch the field vertically. The 28-year-old played two seasons with the New Orleans Saints and four with the Dolphins before arriving in Houston.
Stills has twice eclipsed 800 yards receiving, going for a career-best 931 with the Saints in 2014. He's caught 37 touchdowns across eight NFL seasons.