Martin worked out for the Dolphins on Tuesday, Aaron Wilson of KPRC 2 Houston reports.
The veteran offensive lineman was sidelined for the end of training camp and preseason in Cleveland with a concussion. He was eventually cut by the Browns but now appears healthy and ready to contribute once he finds an opportunity.