The metabolic costs of animal movement have been studied extensively under laboratory conditions, although frequently these are a poor approximation of the costs of operating in the natural, heterogeneous environment. Construction of "energy landscapes," which relate animal locality to the cost of transport, can clarify whether, to what extent, and how movement properties are attributable to environmental heterogeneity. Although behavioral responses to aspects of the energy landscape are well documented in some fields (notably, the selection of tailwinds by aerial migrants) and scales (typically large), the principles of the energy landscape extend across habitat types and spatial scales. We provide a brief synthesis of the mechanisms by which environmentally driven changes in the cost of transport can modulate the behavioral ecology of animal movement in different media, develop example cost functions for movement in heterogeneous environments, present methods for visualizing these energy landscapes, and derive specific predictions of expected outcomes from individual- to population- and species-level processes. Animals modulate a suite of movement parameters (e.g., route, speed, timing of movement, and tortuosity) in relation to the energy landscape, with the nature of their response being related to the energy savings available. Overall, variation in movement costs influences the quality of habitat patches and causes nonrandom movement of individuals between them. This can provide spatial and/or temporal structure to a range of population- and species-level processes, ultimately including gene flow. Advances in animal-attached technology and geographic information systems are opening up new avenues for measuring and mapping energy landscapes that are likely to provide new insight into their influence in animal ecology.