The Dolphins signed offensive tackles Tony Hills and Steven Baker and cut wideout Gerald Ford, reports the National Football Post.