Salamanders are often used as a model of early tetrapod locomotion, due to their generalized tetrapod body plan. We imaged five individuals of wandering salamander, Aneides vagrans, during horizontal and vertical locomotion and compared kinematic and gait adjustments made to compensate for each condition. We used ImageJ to calculate duty factor, stride length, stride frequency, contralateral foot spread, heading of climbing, and forward velocity. Like other terrestrial salamanders, A. vagrans use a diagonal couplet, lateral sequence walk on horizontal surfaces. When walking vertically, however, they use a single-foot gait, taking smaller steps and extending the duty factor compared with level walking. Salamanders adjusted their limbs to have a wider contralateral foot spread between fore-and hindfeet when walking downward as compared to walking upward or horizontally. These gait adjustments may minimize the risk of slipping or falling by increasing the number of contact points during the stride cycle, and by bringing their center of mass closer to the surface. We found that salamanders moved at a significantly faster velocity when traveling horizontally compared to vertically. Furthermore, we found no significant difference between upward and downward velocity, despite greater stride lengths in upward locomotion; this was explained by a higher stride frequency in downward locomotion. We estimate travel time up or down an oldgrowth redwood tree to be on the scale of hours, a significant time investment that may encourage alternatives when available. These results suggest that, in an ecological context, while salamanders are capable of traveling straight down a redwood tree, they may simply tend to jump.