Free-agent WR A.J. Cruz signed with the Miami Dolphins Thursday, Feb. 18, according to his representatives, and he could help handle punt return duties in 2016.