The Dolphins signed defensive tackle Mario Kendricks on Tuesday, the team announced.