Post-translational and co-translational enzymatic addition of glycans (glycosylation) to proteins, lipids, and other carbohydrates, is a powerful regulator of the molecular machinery involved in cell cycle, adhesion, invasion, and signal transduction, and is usually seen in both in vivo and in vitro cancer models. Glycosyltransferases can alter the glycosylation pattern of normal cells, subsequently leading to the establishment and progression of several diseases, including cancer. Furthermore, a growing amount of research has shown that different oxygen tensions, mainly hypoxia, leads to a markedly altered glycosylation, resulting in altered glycan-receptor interactions. Alteration of intracellular glucose metabolism, from aerobic cellular respiration to anaerobic glycolysis, inhibition of integrin 3α1β translocation to the plasma membrane, decreased 1,2-fucosylation of cell-surface glycans, and galectin overexpression are some consequences of the hypoxic tumor microenvironment. Additionally, increased expression of gangliosides carrying N-glycolyl sialic acid can also be significantly affected by hypoxia. For all these reasons, it is possible to realize that hypoxia strongly alters glycobiologic events within tumors, leading to changes in their behavior. This review aims to analyze the complexity and importance of glycoconjugates and their molecular interaction network in the hypoxic context of many solid tumors.