To clarify the effect of NaCl concentration (0–2.0%) on the formation of amyloid fibrils (AFs) in cooked wheat noodles, the morphology, surface hydrophobicity, secondary structure, molecular weight distribution, microstructure, and crystal structure of AFs were investigated in this paper. Fluorescence data and Congo red stain images confirmed the presence of AFs and revealed that the 0.4% NaCl concentration promoted the production of AFs. The surface hydrophobicity results showed that the hydrophobicity of AFs increased significantly from 3942.05 to 6117.57 when the salt concentration increased from 0 to 0.4%, indicating that hydrophobic interactions were critical for the formation of AFs. Size exclusion chromatography combined with gel electrophoresis plots showed that the effect of NaCl on the molecular weight of AFs was small and mainly distributed in the range of 5–7.1 KDa (equivalent to 40–56 amino acid residues). X-ray diffraction and AFM images showed that the 0.4% NaCl concentration promoted the formation and longitudinal growth of AFs, while higher NaCl concentrations inhibited the formation and expansion of AFs. This study contributes to the understanding of the mechanism of AF formation in wheat flour processing and provides new insight into wheat gluten aggregation behavior.