The Dolphins announced Tuesday they signed defensive tackle Deandre Coleman. To clear a roster spot, safety Brandian Ross was waived.