Celestial bodies, such as the Moon and Mars are mainly covered by loose, granular soil, which is a notoriously challenging terrain to traverse with wheeled robots. Here, we present experimental work on traversing steep, granular slopes with the dynamically-walking quadrupedal robot SpaceBok. To adapt to the challenging environment, we developed passive-adaptive, planar feet and optimized studs to reduce sinkage and increase traction. Single-foot experiments revealed that a surface area of 110 cm2 per foot reduces sinkage to an acceptable level for the 22 kg robot, even on highly collapsible soil. Implementing several 12 mm studs increases traction by 22% to 66% on granular media compared to stud-less designs. Together with a terrain-adapting walking controller, we validate — for the first time — static and dynamic locomotion on Mars analog slopes of up to 25°(the maximum of the testbed). We evaluated the performance between point- and planar feet and static and dynamic gaits for safety, velocity, and energy consumption. We show that dynamic gaits are energetically more efficient than static ones, but are riskier on steep slopes. Our tests also revealed that energy consumption with planar feet increases drastically as slope inclination approaches the soil’s angle of repose. Point feet are less affected by slippage due to their excessive sinkage but, in turn, are prone to instabilities and tripping. Based on our findings, we present safe and energy-efficient, global, path-planning strategies for negotiating steep Martian topography.