Systems and methods for providing vehicle software deployment plans that include one or more fallback deployment plans are disclosed. In some embodiments, a vehicle software deployment system determines a deployment plan for deploying one or more software applications one or more electronic control units (ECUs) of a vehicle. Additionally, for one or more failure scenarios, the vehicle software deployment system determines one or more respective fallback deployment plans, such as a deployment plan that assumes one of the ECUs of the vehicle has failed. A deployment plan bundle is provided to the vehicle, comprising a primary deployment plan as well as the one or more fallback deployment plans. In the event that one of the failure scenarios takes place with respect to the vehicle, a deployment agent of the vehicle automatically deploys one of the fallback deployment plans that was provided with the deployment bundle.