A computer-implemented method for controlling an autonomous vehicle in response to vehicle instructions from a remote computing system, the method comprising: controlling, by one or more computing devices, a first autonomous vehicle to provide a vehicle service, the one or more computing devices being located on-board the first autonomous vehicle, the first autonomous vehicle being associated with a first convoy that includes one or more second autonomous vehicles, the vehicle service being associated with a service provider entity; receiving, by the one or more computing devices, one or more communications from a remote computing system associated with a third-party entity that is separate from the service provider entity; the one or more communications including one or more vehicle instructions; coordinating, by the one or more computing devices, with the one or more second autonomous vehicles to determine one or more vehicle actions to perform in response to receiving the one or more vehicle instructions from the third-party entity; and controlling, by the one or more computing devices, the first autonomous vehicle to implement the one or more vehicle actions; wherein coordinating with the one or more second autonomous vehicles to determine one or more vehicle actions to perform in response to receiving the one or more vehicle instructions from the third-party entity comprises: providing, by the one or more computing devices, data indicative of the one or more vehicle instructions to a lead vehicle among the one or more second autonomous vehicles; receiving, by the one or more computing devices, one or more vehicle instructions from the lead vehicle; and implementing, by the one or more computing devices, the one or more vehicle instructions received from the lead vehicle. controlling, by one or more computing devices, a first autonomous vehicle to provide a vehicle service, the one or more computing devices being located on-board the first autonomous vehicle, the first autonomous vehicle being associated with a first convoy that includes one or more second autonomous vehicles, the vehicle service being associated with a service provider entity; receiving, by the one or more computing devices, one or more communications from a remote computing system associated with a third-party entity that is separate from the service provider entity; the one or more communications including one or more vehicle instructions; coordinating, by the one or more computing devices, with the one or more second autonomous vehicles to determine one or more vehicle actions to perform in response to receiving the one or more vehicle instructions from the third-party entity; and controlling, by the one or more computing devices, the first autonomous vehicle to implement the one or more vehicle actions; wherein coordinating with the one or more second autonomous vehicles to determine one or more vehicle actions to perform in response to receiving the one or more vehicle instructions from the third-party entity comprises: providing, by the one or more computing devices, data indicative of the one or more vehicle instructions to a lead vehicle among the one or more second autonomous vehicles; receiving, by the one or more computing devices, one or more vehicle instructions from the lead vehicle; and implementing, by the one or more computing devices, the one or more vehicle instructions received from the lead vehicle. providing, by the one or more computing devices, data indicative of the one or more vehicle instructions to a lead vehicle among the one or more second autonomous vehicles; receiving, by the one or more computing devices, one or more vehicle instructions from the lead vehicle; and implementing, by the one or more computing devices, the one or more vehicle instructions received from the lead vehicle.