Dopo non essere stato scelto nel Draft 2012, Gray firmò coi Miami Dolphins. Dopo avere passato tutta la prima stagione nella riabilitazione di un ginocchio infortunato, fu svincolato il 31 agosto 2013.