Mass spectrometry-based shotgun glycomics (MS-SG) is a rapid, sensitive, label-, and immobilization-free approach for the discovery of natural ligands of glycan-binding proteins (GBPs). To perform MS-SG, natural libraries of glycans derived from glycoconjugates in cells or tissues are screened against a target GBP using catch-and-release electrospray ionization mass spectrometry (CaR-ESI-MS). Because glycan concentrations are challenging to determine, ligand affinities cannot be directly measured. In principle, relative affinities can be ranked by combining CaR-ESI-MS data with relative concentrations established by hydrophilic interaction liquid chromatography (HILIC) performed on the fluorophore-labeled glycan library. To validate this approach, as well as the feasibility of performing CaR-ESI-MS directly on labeled glycans, libraries of labeled N-glycans extracted from the human monocytic U937 cells or intestinal tissues were labeled with 2-aminobenzamide (2-AB), 2-aminobenzoic acid (2-AA), or procainamide (proA). The libraries were screened against plant and human GBPs with known specificities for α2-3- and α2-6-linked sialosides and quantified by HILIC. Dramatic differences, in some cases, were found for affinity rankings obtained with libraries labeled with different fluorophores, as well as those produced using the combined unlabeled/labeled library approach. The origin of these differences could be explained by differential glycan labeling efficiencies, the impact of specific labels on glycan affinities for the GBPs, and the relative efficiency of release of ligands from GBPs in CaR-ESI-MS. Overall, the results of this study suggest that the 2-AB(CaR-ESI-MS)/2-AB(HILIC) combination provides the most reliable description of the binding specificities of GBPs for N-glycans and is recommended for MS-SG applications.