Kırmızı kuyruklu şahinler yuvalarını 1/2 inç kalınlığında ve 2-3 metre uzunluğunda dalları toplayıp birleştirerek oluştururlar. Kırmızı kuyruklu şahinler genellikle ağaçların tepesinde, gövdelerinin yanında veya uçurum kenarlarında ve uzun insan yapımı yapılar üzerinde yuva yaparlar.
Kırmızı kuyruklu şahin çiftleri yuvalarını mevsim mevsiminin başlangıcında yaratırlar; bu da kış sonlarında ve ilkbaharın başlarında kursu işleminden sonra başlar. Birçok şahin çift, önceki yıllarda inşa ettikleri veya diğer çiftler tarafından terk edilmiş eski yuvaları yeniler. Hem erkek hem de dişi şahinler yuvaların oluşturulmasında yer alırlar.
Yerleşim yerleri, yerel ortamlara bağlı olarak büyük ölçüde değişir. Kırmızı kuyruklu şahinler yuvalarını açıkta inşa etmeyi tercih ediyorlar ve bu da etrafındaki araziyi iyi görmelerini sağlıyor. Ormanlarda bu, kırmızı kuyruklu şahinlerin genellikle uzun ağaçların tepelerinde yuva yaptıkları anlamına gelir. Daha açık alanlarda, şahinler açık tarlalardaki ağaçlara, uçurum kenarlarına, telefon direklerine ve hatta bazı kentsel alanlarda apartman kulelerine yuva yapabilirler. Kırmızı kuyruklu şahinler, yuvalama işleminin erken aşamalarında rahatsız edilirlerse yuva alanlarını terk edebilirler.
Kırmızı kuyruklu şahinler yuvalarını inşa etmek için yaklaşık dört ila yedi gün harcarlar. Dal yapısını tamamladıktan sonra, yavruları için yumuşak ve sıcak bir ortam oluşturmak üzere yuvaya kabuk, kuru bitki örtüsü ve taze yapraklar eklenir. Dişi daha sonra çiftin yaklaşık 30 gün boyunca inkübe ettiği 1-5 yumurta bırakır.
