High-altitude environments provide ideal testing grounds for investigations of mechanism and process in physiological adaptation. In vertebrates, much of our understanding of the acclimatization response to high-altitude hypoxia derives from studies of animal species that are native to lowland environments. Such studies can indicate whether phenotypic plasticity will generally facilitate or impede adaptation to high altitude. Here, we review general mechanisms of physiological acclimatization and genetic adaptation to high-altitude hypoxia in birds and mammals. We evaluate whether the acclimatization response to environmental hypoxia can be regarded generally as a mechanism of adaptive phenotypic plasticity, or whether it might sometimes represent a misdirected response that acts as a hindrance to genetic adaptation. In cases in which the acclimatization response to hypoxia is maladaptive, selection will favor an attenuation of the induced phenotypic change. This can result in a form of cryptic adaptive evolution in which phenotypic similarity between high- and low-altitude populations is attributable to directional selection on genetically based trait variation that offsets environmentally induced changes. The blunted erythropoietic and pulmonary vasoconstriction responses to hypoxia in Tibetan humans and numerous high-altitude birds and mammals provide possible examples of this phenomenon. When lowland animals colonize high-altitude environments, adaptive phenotypic plasticity can mitigate the costs of selection, thereby enhancing prospects for population establishment and persistence. By contrast, maladaptive plasticity has the opposite effect. Thus, insights into the acclimatization response of lowland animals to high-altitude hypoxia can provide a basis for predicting how altitudinal range limits might shift in response to climate change.