For Sonic 2: Activate level select (19, 65, 9, 17) and hold C and press Start.

For Sonic 3
Activate level select (Up, Up, Down, Down, Up, Up, Up, Up) and hold C and press Start.