Johnson was released by Pittsburgh on Saturday, the team's official site reports.
The veteran was let go in order to make room for the activation of L.J. Fort from the practice squad. Given his track record, it wouldn't be surprising if he lands elsewhere sooner than later.