Salmonella enterica serovar Typhimurium is a leading cause of gastroenteritis worldwide and a deadly pathogen in children, immunocompromised patients, and the elderly. Salmonella induces innate immune responses through the NLRC4 inflammasome, which has been demonstrated to have distinct roles during systemic and mucosal detections of flagellin and non-flagellin molecules. We hypothesized that NLRC4 recognition of Salmonella flagellin is the dominant protective pathway during infection. To test this hypothesis, we used wild-type, flagellin-deficient, and flagellin-overproducing Salmonella to establish the role of flagellin in mediating NLRC4-dependent host resistance during systemic and mucosal infections in mice. We observed that during the systemic phase of infection, Salmonella efficiently evades NLRC4-mediated innate immunity. During mucosal Salmonella infection, flagellin recognition by the NLRC4 inflammasome pathway is the dominant mediator of protective innate immunity. Deletion of flgM results in constitutive expression of flagellin and severely limits systemic and mucosal Salmonella infections in an NLRC4 inflammasome-dependent manner. These data establish that recognition of Salmonella's flagellin by the NLRC4 inflammasome during mucosal infection is the dominant innate protective pathway for host resistance against the enteric pathogen and that FlgM-mediated evasion of the NLRC4 inflammasome enhances virulence and intestinal tissue destruction.