Reports from last week mentioned that the Texans had made Johnson available for trade, but it appears as though there were no teams interested.
Johnson, 26, is a former first-round pick out of Wake Forest by the Texans in the 2015 NFL Draft. He was entering the final year of his four-year, $10.04 million rookie contract when the Texans picked up his fifth-year option last year.
Johnson was owed $9.1 million under his fifth-year option.
According to OverTheCap.com, releasing Johnson will free up $9,069,000 of available cap space while creating no dead money.
In 2018, Johnson was limited to appearing in one game and recorded four tackles and no interceptions for the Texans before he was placed on injured reserve with a concussion.