Rotschwanzfalken bauen ihre Nester, indem sie Zweige sammeln und kombinieren, die 1/2 Zoll dick und 2 bis 3 Fuß lang sind. Rotschwanzfalken bauen ihre Nester in der Regel oben auf Bäumen, neben ihren Stämmen oder auf Felsvorsprüngen und hohen, von Menschenhand geschaffenen Strukturen.
Rotschwanzbussardpaare bauen ihre Nester zu Beginn der Brutsaison, die nach dem Balzprozess im späten Winter und frühen Frühling beginnt. Viele Falkenpaare renovieren alte Nester, die sie in früheren Jahren gebaut haben oder die von anderen Paaren verlassen wurden. Am Nestbau sind sowohl männliche als auch weibliche Falken beteiligt.
Nistplätze variieren stark je nach lokalem Lebensraum. Rotschwanzfalken bauen ihre Nester am liebsten hoch im Freien, was ihnen eine gute Sicht auf das umliegende Land bietet. In Wäldern bedeutet dies, dass Rotschwanzbussarde in der Regel auf den Wipfeln hoher Bäume nisten. In offeneren Gebieten können die Falken auf Bäumen in offenen Feldern, Klippenvorsprüngen, Telefonmasten und in einigen städtischen Gebieten sogar Wohntürmen nisten. Rotschwanzfalken können ihren Nistplatz verlassen, wenn sie zu Beginn des Nistprozesses gestört werden.
Rotschwanzfalken verbringen ungefähr vier bis sieben Tage damit, ihre Nester zu bauen. Nachdem sie die Zweigstruktur fertiggestellt haben, kleiden sie das Nest mit Rinde, trockener Vegetation und frischen Blättern aus, um eine weiche, warme Umgebung für ihre Jungen zu schaffen. Das Weibchen legt dann ein bis fünf Eier, die das Paar etwa 30 Tage lang abwechselnd ausbrütet.