The former University of Miami standout was released on Monday as part of a cost-cutting measure aimed at clearing $8.8 million in cap space for the Texans.
The Texans hoped to trade Johnson to a receiver starved team but couldn't find any takers because of his $11.5 million salary for the 2015 season, which featured a $1 million roster bonus.
That means Johnson, who has tallied 13,597 receiving yards and scored 64 touchdowns during his
Johnson, who will turn 35 this season, caught 85 passes for 936 yards in the 15 games he played last season, but he only scored three touchdowns for the Texans, which had a rotating door at quarterback most of 2014.
Johnson will likely try to latch onto an NFL team that features an upper echelon quarterback with the hopes of finishing his accomplished career with a contender.
The Dolphins have been active this offseason, landing elite defensive tackle
The Dolphins' receiver unit presently features Mike Wallace, who like Johnson was put on the trading block this offseason, Jarvis Landry, a 2014 second-round pick who set franchise records for rookie receivers last year, and
Johnson's 6-foot-3, 230 pound frame would provide the offense the big red zone target Miami's missing, but his age could prevent them from getting involved in the bidding process.