Hypoxia is often associated with high altitudes, where it is called altitude sickness.
Symptoms of generalized hypoxia depend on its severity and speed of onset. They include headaches, fatigue, shortness of breath, nausea, unsteadiness, and sometimes even seizures and coma.
See also: Asphyxia