Rødhalehauker er kompakte og slitesterke, med brede, avrundede vinger og en lang hale. De måler vanligvis 18-26 tommer i lengde og har et vingespenn på 42-52 tommer. Hunnene er vanligvis større enn menn, med en gjennomsnittlig vekt på 2-3 pund, sammenlignet med 1,5-2 pund for menn. Rødhalehauker har en mørkebrun overkropp, et lysere brunt hode og nakke, og en kremfarget bryst og mage. De har en hvit hale med et mørkerødt bånd nær spissen, som er kilden til navnet deres. Øynene deres er gule eller oransjerøde, og nebbet deres er svart.