Walking behavior is context-dependent, resulting from the integration of internal and external influences by specialized motor and pre-motor centers. Neuronal programs must be sufficiently flexible to the locomotive challenges inherent in different environments. Although insect studies have contributed substantially to the identification of the components and rules that determine locomotion, we still lack an understanding of how multi-jointed walking insects respond to changes in walking orientation and direction and strength of the gravitational force. In order to answer these questions we measured with high temporal and spatial resolution the kinematic properties of untethered Drosophila during inverted and vertical walking. In addition, we also examined the kinematic responses to increases in gravitational load. We find that animals are capable of shifting their step, spatial and inter-leg parameters in order to cope with more challenging walking conditions. For example, flies walking in an inverted orientation decreased the duration of their swing phase leading to increased contact with the substrate and, as a result, greater stability. We also find that when flies carry additional weight, thereby increasing their gravitational load, some changes in step parameters vary over time, providing evidence for adaptation. However, above a threshold that is between 1 and 2 times their body weight flies display locomotion parameters that suggest they are no longer capable of walking in a coordinated manner. Finally, we find that functional chordotonal organs are required for flies to cope with additional weight, as animals deficient in these proprioceptors display increased sensitivity to load bearing as well as other locomotive defects.