Stewart agreed to a one-year, $3 million deal with the Texans on Tuesday, Aaron Wilson of ProFootballNetwork.com reports.
Stewart appeared in 13 games for the Browns in 2021 and totaled 47 tackles (34 solo), four pass deflections and one forced fumble. The 2018 second-round pick figures to offer depth to Houston's suspect safety group and may even be able to win a starting spot during training camp.