Algumas das denominações que Natal recebe é o de "trampolim da vitória". Porque de lá partiram os aviões americanos que foram combater o nazi-fascismo na II Guerra Mundial. Outra denominação é a de "capital espacial do Brasil", por conta da base de lançamento de foguetes brasileiros, Barreira do Inferno.
O nome da base originou-se de uma série de rochedos avermelhados, típicos da região onde foi instalada.
Isaías 43:7A todos os que são chamados pelo meu nome, e os que criei para a minha glória: eu os formei, e também eu os fiz.