We review what is currently understood about how the structure of the primary solid component of mucus, the glycoprotein mucin, gives rise to the mechanical and biochemical properties of mucus that are required for it to perform its diverse physiological roles. Macroscale processes such as lubrication require mucus of a certain stiffness and spinnability, which are set by structural features of the mucin network, including the identity and density of cross-links and the degree of glycosylation. At the microscale, these same features affect the mechanical environment experienced by small particles and play a crucial role in establishing an interaction-based filter. Finally, mucin glycans are critical for regulating microbial interactions, serving as receptor binding sites for adhesion, as nutrient sources, and as environmental signals. We conclude by discussing how these structural principles can be used in the design of synthetic mucin-mimetic materials and provide suggestions for directions of future work in this field.