Sonic Heroes tiene un total de 14 niveles normales y 9 niveles de jefes (incluyendo la última historia).