Glycosylation is one of the most common post-translational modifications in the biosynthesis of protein, but its effect on the protein conformational transitions underpinning folding and stabilization is poorly understood. In this study, we present a coarse-grained off-lattice 46-β barrel model protein glycosylated by glycans with different hydrophobicity and glycosylation sites to examine the effect of glycans on protein folding and stabilization using a Langevin dynamics simulation, in which an H term was proposed as the index of the hydrophobicity of glycan. Compared with its native counterpart, introducing glycans of suitable hydrophobicity (0.1 < H < 0.4) at flexible peptide residues of this model protein not only facilitated folding of the protein but also increased its conformation stability significantly. On the contrary, when glycans were introduced at the restricted peptide residues of the protein, only those hydrophilic (H = 0) or very weak hydrophobic (H < 0.2) ones contributed slightly to protein stability but hindered protein folding due to increased free energy barriers. The glycosylated protein retained the two-step folding mechanism in terms of hydrophobic collapse and structural rearrangement. Glycan chains located in a suitable site with an appropriate hydrophobicity facilitated both collapse and rearrangement, whereas others, though accelerating collapse, hindered rearrangement. In addition to entropy effects, that is, narrowing the space of the conformations of the unfolded state, the presence of glycans with suitable hydrophobicity at suitable glycosylation site strengthened the folded state via hydrophobic interaction, that is, the enthalpy effect. The simulations have shown both the stabilization and the destabilization effects of glycosylation, as experimentally reported in the literature, and provided molecular insight into glycosylated proteins. The understanding of the effects of glycans with different hydrophobicities on the folding and stability of protein, as attempted by the present work, is helpful not only to explain the stabilization and destabilization effect of real glycoproteins but also to design protein-polymer conjugates for biotechnological purposes.