Administering a recall by an autonomous vehicle, including: receiving, by a vehicle management module, a recall message identifying a component of the autonomous vehicle that is subject to the recall; adjusting, by the vehicle management module, a vehicle capability in dependence upon the component of the autonomous vehicle that is subject to the recall; determining, by the vehicle management module, a recall response plan in dependence upon the adjusted vehicle capability; and executing, by the vehicle management module, the recall response plan.