Free-agent TE MarQueis Gray (Bills) agreed to terms on an undisclosed deal with the Miami Dolphins Thursday, March 31, according to sources.