Clear all of the special stages to collect the Chaos Emeralds and you'll gain access to Super Sonic.