Successfully complete the indicated task to unlock the corresponding character skin:

Knuckles: Successfully complete Story mode with Knuckles.
Metal Sonic: Successfully complete Story mode with Metal Sonic.
Shadow: Successfully complete Story mode with Shadow.
Silver: Successfully complete Story mode with Silver.
Sonic: Successfully complete Story mode with Sonic.