The Dolphins released offensive lineman Nate Garner, who started 19 games over the past six seasons with Miami, reports the South Florida Sun Sentinel. The move cleared $1.65 million in cap space.