A control device of a vehicle includes a power source and a power transmission device, and comprises: a state determining portion determining whether a vehicle state is a state in which a running performance of the vehicle is limited; a drive torque calculating portion calculating a drive torque as a maximum drive torque which the vehicle outputs based on the vehicle state; a remaining running distance calculating portion calculating a remaining distance as a maximum distance for which the vehicle travels based on the vehicle state; a destination setting portion setting a destination of the vehicle based on the drive torque and the remaining distance; and a driving control portion providing an automatic driving control in which acceleration/deceleration and steering are automatically performed based on the destination when it is determined that the vehicle is in a state in which the running performance thereof is limited.