Johnson was released by the Titans on Sunday, Adam Schefter of ESPN reports.
Johnson lasted just 11 days in Tennessee before being released as part of the team's cut-down to 53 players on the roster. The 30-year-old running back has 103 games of regular-season experience, so Johnson could be called upon by a team later in the season if backfield injuries strike, even if he's unable to find a landing spot immediately.