The Dolphins have signed Larry Johnson to a contract. In the process, Miami has waived fellow running back Kory Sheets.