The Dolphins re-signed running back Larry Johnson on Thursday, according to an ESPN.com report Johnson was one of the Dolphins' final cuts Saturday as the team got down to the 53-man roster limit.