Complete all the special stages and collect all seven Chaos Emeralds. To turn into Super Sonic collect 50 rings then press Triangle.