A braking control device of a vehicle in which a braking force generator is connected to a differential mechanism to which a plurality of wheels is connected, and a friction brake is provided for each of the wheels includes a controller configured to control braking forces of the braking force generator and the friction brake. The controller is configured to: detect the wheel having a tendency of locking in which a slip ratio is larger than a predetermined determination value in a state where the braking force is transmitted to each of the wheels from the braking force generator via the differential mechanism; and reduce the tendency of locking by changing the braking force of the friction brake that is provided for the other wheel connected to the differential mechanism.