Johnson was released by Buffalo on Tuesday.
Johnson signed with the Bills last Monday and rushed 11 times for 51 yards in the team's preseason finale against the Bears. That performance wasn't enough to earn him a spot on the 53-man roster, though he could end up on Buffalo's practice squad.