George Lucas a commencé à développer le projet Red Tails vers 1988. Thomas Carter était son choix initial pour réaliser le film. De nombreux auteurs ont travaillé sur le projet jusqu'à ce que John Ridley soit embauché en 2007 pour écrire le scénario[2]. Samuel L. Jackson a été pressenti pour éventuellement réaliser et jouer dans le film[3]. C'est finalement Anthony Hemingway qui a été choisi pour diriger le film en 2008[4]. Pour les recherches historiques, le groupe Lucasfilm a invité quelques-uns des survivants aviateurs de Tuskegee au Skywalker Ranch, où ils ont pu témoigner sur leurs expériences durant la Seconde Guerre mondiale[5].
La production a débuté en mars 2009. Le tournage a eu lieu en République tchèque, en Italie, en Croatie et en Angleterre[réf. nécessaire]. On reconnaît notamment la ville croate de Rovinj, à l'architecture vénitienne, comme la ville voisine de la base. Pendant le tournage en République tchèque, les acteurs ont fait l'expérience de vivre dans des conditions similaires aux aviateurs de Tuskegee[6]. En mars 2010, George Lucas a réalisé quelques prises additionnelles en raison de l’absence d'Anthony Hemingway occupé à diriger des épisodes de Treme pour HBO[7].
Red Tails reçoit en majorité des critiques très mitigées. Le site Rotten Tomatoes ne rapporte qu'une moyenne de 41 % pour 130 critiques recensées, avec une note de 5,2/10[8]. L'agrégateur Metacritic donne une note de 43 sur 100 indiquant des « critiques mitigées »[9]. Sur allociné, le film reçoit une moyenne de 3 étoiles sur 5 par les spectateurs.