Este juego introduce dos nuevos personajes controlables, Shadow the Hedgehog y Rouge the Bat, que se han consolidado como personajes importantes de la saga, tras su aparición en este juego y posteriores entregas de la saga.