A novela contou com gravações no interior de Pernambuco e na cidade de Nova York.
No primeiro capítulo foi apresentada uma encenação da Paixão de Cristo, em Nova Jerusalém, no sertão pernambucano. A peça, montada especialmente para a novela, contou com a participação de 40 atores e 1.200 figurantes, e teve direção de José Pimentel.
Coração Alado precisava reunir cerca de 100 figurantes constantemente, que atuavam em várias locações. Muitos deles eram passageiros do ônibus em que a personagem Maria Faz-Favor (Aracy Balabanian) trabalhava como cobradora.
Raul Travassos e Mário Monteiro criaram 40 cenários em estúdio para a novela.