Guard Eric Steinbach signed with the Dolphins.
He missed the entire 2011 season because of a back injury but had been a mainstay at left guard for the Browns since he was drafted 33rd overall out of Iowa in 2003.
Prior to missing last season, Steinbach missed only two games between 2005 and 2010. He was released by Cleveland in March.
Steinbach is expected to provide versatility behind starters Richie Incognito and John Jerry.