Lewis signed a contract with the Titans on Monday, Jim Wyatt of the team's official site reports.
Lewis' spot on the 53-man roster comes following the placement of Cole Wick (shoulder) on injured reserve. A former 2017 undrafted free agent, Lewis previously racked up three tackles and a sack during two games with the Texans last season. The 24-year-old will likely play a special teams role with the Titans.
The Texans waived Lewis (hamstring) after reaching an injury settlement.
Lewis will be free to sign with another team. He made three tackles and one sack in two games for the Texans last year and will search for a special teams role.