Between 1964 and 1985, a military dictatorship in Brazil combined an arsenal of political instruments—surveillance, violent repression, and propaganda, among others—to justify its illegal rule. How did the Brazilian military regime attempt to justify its claim to power for more than two decades? What discursive strategies did it use to win popular support, despite the violence it perpetrated? This paper investigates how discourse is used to legitimize power and create meaning in authoritarian regimes. Using ethnographic content analysis of archival materials, I pinpoint and analyze three key discursive frames employed in regime propaganda: “defenders of democracy,” “Great Brazil” and “model citizenship.” I argue that the Brazilian military regime used these frames to justify its authority, forge national values and social norms, and redefine the boundaries of the national community. These findings not only contribute to our understanding of authoritarian power that is wielded and legitimized through discourse, but also speak to the enduring consequences of authoritarianism in sociopolitical subjects.