Select Sonic, then hold Up and continuously jump. Eventually Sonic will begin flashing. Note: The invincibility will end when Sonic stops running.