The Texans released Johnson on Tuesday, Aaron Wilson of KPRC 2 Houston reports.
After appearing in three regular-season games for the Giants last season, Johnson signed a one-year deal with the Texans in March. He won't make the team out of camp, and the 30-year-old fullback will try to find an offense that utilizes the position.