Cooling control systems described herein detect decreased operation of a cooling system of a vehicle, restrict movement of the vehicle without stopping movement responsive to decreased operation of the cooling system, and restrict movement of the vehicle by preventing the vehicle from traveling at a speed and/or power output for a non-zero designated period of time. This can allow for the vehicle to continue moving for a temporary period of time to avoid blocking traffic. Other control systems determine predicted distances and/or times that the vehicle can continue moving before coolant in the cooling system decreases below a designated threshold. Movement of the vehicle can be changed responsive to an upcoming distance and/or time that the vehicle is to travel exceeding the predicted distance and/or time. Other control systems modify a coolant flow rate based on differences between designated and ambient conditions.