Running back Jerome Messam, a 1,000-yard rusher in the Canadian Football League last year, has signed with the Dolphins. The Canadian Press reported that Messam signed a three-year deal.