The neuromuscular junction (NMJ) is enriched with glycoproteins modified with N-acetylgalactosamine (GalNAc) residues, and four nominally GalNAc-specific plant lectins have historically been used to identify the NMJ and the utrophin-glycoprotein complex. However, little is known about the specific glycan epitopes on skeletal muscle that are bound by these lectins, the glycoproteins that bear these epitopes or how creation of these glycan epitopes is regulated. Here, we profile changes in cell surface glycosylation during muscle cell differentiation and identify distinct differences in the binding preferences of GalNAc-specific lectins, Wisteria floribunda agglutinin (WFA), Vicia villosa agglutinin (VVA), soybean agglutinin (SBA) and Dolichos biflorus agglutinin (DBA). While we find that all four GalNAc binding lectins specifically label the NMJ, each of the four lectins binds distinct sets of muscle glycoproteins; furthermore, none of the major adhesion complexes are required for binding of any of the four GalNAc-specific lectins. Analysis of glycosylation-related transcripts identified target glycosyltransferases and glycosidases that could potentially create GalNAc-containing epitopes; reducing expression of these transcripts by siRNA highlighted differences in lectin binding specificities. In addition, we found that complex N-glycans are required for binding of WFA and SBA to murine C2C12 myotubes and for WFA binding to wild-type skeletal muscle, but not for binding of VVA or DBA. These results demonstrate that muscle cell surface glycosylation is finely regulated during muscle differentiation in a domain- and acceptor-substrate-specific manner, suggesting that temporal- and site-specific glycosylation are important for skeletal muscle cell function.