The Jets released Johnson from their practice squad Tuesday, Ethan Greenberg of the team's official site reports. Johnson had just signed with the team last week but will be a free agent once again.