Former Tampa Bay Buccaneers offensive tackle Charlie Heck signed with the in-state rival Miami Dolphins Monday after serving as a rotational piece of the offensive line last season.