Living at high altitudes can naturally lead to higher hemoglobin levels. Your body makes more hemoglobin to compensate for the lower oxygen levels in the air. So, if you're moving to the mountains, your body will adapt by boosting its hemoglobin production.