Eleonorafalken blir 36–42 cm lång och har ett vingspann på 85–105 cm. Den förekommer i en mörk färgfas som är helt svartbrun och en vanligare ljus fas som har ljus undersida med svarta längsfläckar samt vitt ansikte med ett markerat svart mustaschstreck. Den ljusa fasen liknar lärkfalk men är större