Organized crime groups (OCGs) in Mexico are some of the most violent and sophisticated active criminal cells. The conflict with the Mexican state, commonly understood to have begun in 2006, has resulted in approximately 400,000 casualties. The focus of this research is the discourse produced by Mexico’s OCGs. The tropes within the discourse projected by these groups present an ominous threat to the legitimacy of the Mexican state. OCGs operate, largely, in the rural areas of Mexico, those with populations that have been, in their eyes, long forgotten by the central government. These groups establish a discourse in which the state is weak, corrupt, and a distant outsider in their communities. Further, the populations of these regions should invest their trust and loyalties to the OCG rather than the state. This paper utilizes available theoretical frameworks to trace the parameters of OCG discourse to better understand how it functionally serves these groups and how it serves to undermine the legitimacy of the Mexican state. In doing so, this paper draws on the teachings of several scholars of the region from various diverse backgrounds. This paper also utilizes data collected from several organizations measuring the mood of the Mexican people surrounding their relationship with their government. Finally, this paper uses available examples of discourse through the works of prominent journalists who work in Mexico. This paper concludes that while these groups do not have a direct objective to replace the state, the discourse they produce to legitimize their activities is expansive in scope and successfully devalues the popular perception of the state.