Untethered operation remains a fundamental challenge in soft robotics. Soft robotic actuators are generally unable to produce the forces required for carrying essential power and control hardware on-board. Moreover, current untethered soft robots often have low operating times given soft actuators' limited efficiency and lifetime. Here, we 3D print cylindrical handed shearing auxetics (HSAs) from single-cure polyurethane resins for use as scalable, motorized soft robotic actuators for untethered machines. Mechanical characterization of individual HSAs confirms their auxetic behaviors and suitability as actuators. HSA pairs of opposite handedness are assembled to form multi-degree-of-freedom legs for untethered quadrupeds. We explore several leg designs to understand the role of length and auxetic pattern density on overall motion and blocked force generated. Finally, we demonstrate untethered locomotion with two soft robotic quadrupeds. We find that our taller soft robot is capable of walking at 2 body lengths per min (BL min-1) for 65 min, all while carrying a payload of at least 1.5 kg. We compare our soft robots' capabilities to those of previously reported untethered, terrestrial systems and find that our motorized HSAs lead to the second highest operating time with an above average velocity. We anticipate that these methods will open new avenues for designing untethered soft robots with the robustness, operating times, and payload capacities required for future fundamental investigations in embodied intelligence and adaptive, physical learning.