For applications in which unmanned vehicles must traverse unfamiliar terrain, there often exists the risk of vehicle entrapment. Typically, this risk can be reduced by using feedback from on-board sensors that assess the terrain. This work addressed the situations where a vehicle has already become immobilized or the desired route cannot be traversed using conventional rolling. Specifically, the focus was on using push–pull locomotion in high sinkage granular material. Push–pull locomotion is an alternative mode of travel that generates thrust through articulated motion, using vehicle components as anchors to push or pull against. It has been revealed through previous research that push–pull locomotion has the capacity for generating higher net traction forces than rolling, and a unique optical flow technique indicated that this is the result of a more efficient soil shearing method. It has now been found that push–pull locomotion results in less sinkage, lower travel reduction, and better power efficiency in high sinkage material as compared to rolling. Even when starting from an “entrapped” condition, push–pull locomotion was able to extricate the test vehicle. It is the authors’ recommendation that push–pull locomotion be considered as a reliable back-up mode of travel for applications where terrain entrapment is a possibility.