De Eleonora’s valk wordt ca. 40 cm groot en heeft een spanwijdte van tussen de 85 tot 105 cm. Er zijn twee vormen, een lichte en een donkere vorm waarbij de lichte vorm drie keer zoveel voor als de donkere vorm. De lichte vorm doet denken aan de Boomvalk. Beide vormen zijn donker op de rug en staart en hebben roodbruine poten. De lichte vorm heeft een donkere kruin die net als bij de slecht- en de boomvalk in twee golfjes naar zijn witte keel afloopt. Hij verschilt van de boomvalk door zijn roodbruine borst en buik, terwijl de boomvalk alleen een roodbruine broek aan heeft. De donkere vorm is geheel bruinzwart, Alleen de slagpennen zijn van onder gezien iets lichter.