Successfully complete the game with Sonic, Knuckles, Silver, and Shadow to unlock Metal Sonic. Alternately, collect the "Metal Madness", "Metal Overlord", and "Neo Metal Sonic" cards.