Leg stiffness, commonly estimated as the 'compression' of a defined leg element in response to a load, has long been used to characterize terrestrial locomotion. This study investigated how goats adjust the stiffness of their hindlimbs to accommodate surfaces of different stiffness. Goats provide a compelling animal model for studying leg stiffness modulation, because they skillfully ambulate over a range of substrates that vary in compliance. To investigate the adjustments that goats make when walking over such substrates, ground reaction forces and three-dimensional trajectories of hindlimb markers were recorded as goats walked on rigid, rubber and foam surfaces. Net joint moments, power and work at the hip, knee, ankle and metatarsophalangeal joints were estimated throughout stance via inverse dynamics. Hindlimb stiffness was estimated from plots of total leg force versus total leg length, and individual joint stiffness was estimated from plots of joint moment versus joint angle. Our results support the hypothesis that goats modulate hindlimb stiffness in response to surface stiffness; specifically, hindlimb stiffness decreased on the more compliant surfaces (P<0.002). Estimates of joint stiffness identified hip and ankle muscles as the primary drivers of these adjustments. When humans run on compliant surfaces, they generally increase leg stiffness to preserve their center-of-mass mechanics. We did not estimate center-of-mass mechanics in this study; nevertheless, our estimates of hindlimb stiffness suggest that goats exhibit a different behavior. This study offers new insight into mechanisms that allow quadrupeds to modulate their gait mechanics when walking on surfaces of variable compliance.