The Minnesota Vikings released quarterback Brad Johnson on Wednesday. Johnson played for the Vikings for nine seasons in two different stints.