The Miami Dolphins have signed free agent DT Damonte McKenzie to a two-year contract, according to MiamiDolphins.com. Financial terms were not disclosed. McKenzie has played in NFL Europe for the past two seasons.