The Dolphins on Friday signed veteran tackle Mike Rosenthal and re-signed strong safety Travares Tillman. Terms of both deals were not disclosed.