Ken Barnes, de "Rolling Stone" escribió: "Como un álbum conceptual, "Eldorado" es líricamente efectivo y por suerte no agobiante.