Colledge gives the Dolphins depth at guard. He has appeared in all 128 games over his eight-year career, and that streak is the most by any active guard in the NFL.
General manager Dennis Hickey says Colledge is ''a proven player who brings a tremendous amount of experience and versatility to the organization.''
Colledge is a native of North Pole, Alaska and played his college ball at Boise State.
The deal was announced on Monday.