Bruce Eder, de "Allmusic", escribió: "La integración de la orquesta se volvería más a fondo en álbumes futuros, pero "Eldorado" fue notable por mezclar la banda y la orquesta (y un coro) de manera que lo hicieron sin violencia a los mejores elementos de ambos".