Methods and systems for implementing steering-based scrub braking are described. A computing device or system assisting in the control of a vehicle may be configured to make a determination to reduce a speed of the vehicle or enhance the stability of a vehicle that is traveling in a given direction. The computing device may provide instructions to turn a pair of wheels or any combination of wheels of the vehicle in a direction away from parallel to the given direction in which the vehicle is traveling and in opposite directions to each other so as to reduce the speed of the vehicle. In an example, the computing device may estimate a range to execute speed reduction of the vehicle.