Rotschwanzfalken sind kompakt und stämmhaft, mit breiten, abgerundeten Flügeln und einem langen Schwanz. Sie messen typischerweise eine Länge von 18 bis 26 Zoll und haben eine Flügelspannweite von 42 bis 52 Zoll. Frauen sind typischerweise größer als Männer mit einem durchschnittlichen Gewicht von 2 bis 3 Pfund, verglichen mit 1,5-2 Pfund für Männer. Rotschwanzfalken haben einen dunkelbraunen Oberkörper, einen helleren braunen Kopf und Hals sowie eine cremefarbene Brust und einen Bauch. Sie haben einen weißen Schwanz mit einem dunkelroten Band in der Nähe der Spitze, was die Quelle ihres Namens ist. Ihre Augen sind gelb oder orange-rot und ihr Schnabel ist schwarz.