High-fat diet (HFD) alters the glycosylation patterns of intestinal mucins leading to several health problems. We studied by histochemical and lectin-binding methods mucin alterations in the duodenum of mice fed a HFD for 25 weeks. Histochemical methods included periodic acid–Schiff, alcian blue pH 2.5, and high-iron diamine. Lectin-binding experiments were performed with SBA, PNA, WGA, MAA-II, SNA, ConA, UEA-I, LTA, and AAA. SBA, PNA, WGA, MAA-II, and SNA were tested also after desulfation and ConA after periodate-sodium borohydrate treatments (paradoxical ConA). Duodenal mucins are secreted by Brunner’s glands and goblet cells in the villi. Brunner’s glands of HFD mice showed increased secreting activity and a general reduction of glycosylated residuals, such as fucose and terminal α1,4-linked GlcNAc. Moreover, a general reduction of glycosylated residuals in the goblet cells of villi such as the fucosylated and sulfated ones was observed. Since the cited residuals are involved in cytoprotective and cytostatic functions, as well as in interactions with the intestinal microbiota and protection against parasites and inflammatory disorders, we conclude that HFD can predispose duodenum to several possible health disorders.