Hedehøgen er en lille rovfugl, der tilhører kærhøgene. Kroppen er slank, halen er lang, og vingerne er meget lange og smalle. Oversiden er sølvgrå, og vingespidserne er sorte. Hannen har sorte tværgående bånd på vingerne - et på overvingen og to på undervingen. Bugen har rødbrune længdestriber. Hunnens overvinge har et tydeligt sort bånd på tværs af armsvingfjerene. I flugten virker hedehøgen urolig og flakkende. Arten kan blive 44 cm lang, med et vingefang på 98-110 cm. Hannerne vejer 225-300 gram og hunnerne 300-450 gram.