Rødhalevåk flyr typisk på høyder mellom 100 og 1 500 fot over bakken. Under langdistansetrekking har de blitt observert svingende så høyt som 3 000 fot.
Deres evne til å utnytte termiske oppvinder tillater dem å dække store distanser med minimal innsats mens de leter etter bytte nedenfor.