The Dolphins have signed offensive lineman Cory Procter. Proctor was released by the Cowboys last week. He spent five seasons with Dallas, starting 11 games in 2008 and appearing in 12 as a reserve last season.