Generally, the first symptoms begin to show 12-24 hours after arriving at high altitudes. Different levels of altitude sickness have different symptoms. Symptoms of mild, short-term altitude sickness are dizziness, fatigue, loss of appetite, sleep problems, loss of energy, and shortness of breath.