Reseñas de "Sonic Heroes" se mezclaron a positivo, con Metacritic que van desde 64% para la versión de PlayStation 2, basada en 29 comentarios, al 73% para la versión de XBOX, sobre la base de 28 comentarios.