Systems and methods are provided for autonomous vehicle recovery. In particular, systems and methods are provided for vehicle recovery prioritization in a fleet of vehicles when multiple vehicles request recovery. Stranded vehicles in need of recovery assigned a risk profile and prioritized based on the risk profile. The risk profile can be based on a number of factors, such as a risk level for the vehicle due to the vehicle's situation, the presence of passengers in the vehicle, and congestion caused by the vehicle. Recovery response can be based on the recovery prioritization. Vehicle sensors and computing power can be used to inform onboard processors and/or central computers of a risk profile for the vehicle, and dispatch can trigger a response plan according to a recovery response framework.