The Atlantic blue crab, Callinectes sapidus (Rathbun), is a highly mobile crustacean that must locomote to find food, evade predators, find mates, and avoid adverse conditions such as hypoxia. In this study we tested the effects of two levels of hypoxia (10.4 kPa, 50% air saturation = moderate hypoxia; 4 kPa, 20% air saturation = severe hypoxia) and hypercapnic hypoxia (50% air saturation O(2) with Pco(2) = 2 kPa) on fatigue during sustained continuous exercise. Fatigue was induced by an exercise trial that entailed continuous sideways hexapedal walking on an underwater treadmill. Fatigue was quantified using two methods: (1) a pull force test that measures the holding strength of the legs, and (2) the number of fatigue-resisting behaviors (180° turns and stopping). Fatigue was defined as a pull force of 67% or less of the initial pre-exercise pull force and was reached after 6.12 h of walking for crabs in well-aerated normoxic seawater, 4 h in 50% air saturation, 2.07 h in 20% air saturation, and 4.58 h in 50% air saturation and hypercapnia. The number of fatigue-resisting behaviors increased with walking time in all treatments. Performance decreased in hypoxia, with fatigue being reached more quickly as the level of hypoxia intensified. Hypercapnia in moderate hypoxia did not have a deleterious influence on behavior and lengthened slightly the time it took crabs to fatigue. In addition, severe hypoxia exacerbated changes in gait kinematics as crabs became fatigued, by significantly increasing stride length and decreasing stride frequency.