Former Pro Bowl running back Larry Johnson was among the players cut by the Dolphins on Saturday. Johnson signed last week after sitting out most of last season.