Para acceder a algunos niveles, Sonic deberá conseguir un número determinado de Medallas Solares o Lunares, accesibles en su exploración mundial o en niveles pasados.