The Vikings have released veteran left tackle Bryant McKinnie this afternoon. He showed up at training camp overweight and out of shape. The Vikings placed him on the non football injury list Monday. They also signed free agent left tackle Charlie Johnson Monday and he'll likely replace McKinnie at left tackle. Johnson started 27 games the last 2 seasons in Indianapolis.