A control device for a vehicle includes a failure detector to detect failure in a cooling device to cool an internal combustion engine of the vehicle. An acceleration operation sensor is to detect an acceleration operation amount indicating a target acceleration. Circuitry is configured to control a power output from the internal combustion engine in accordance with the acceleration operation amount, control an air fuel ratio of air-fuel mixture in the internal combustion engine to be in a richer side with respect to a predetermined air fuel ratio if the acceleration operation amount exceeds a high load threshold, limit the power output from the internal combustion engine if the failure detector detects the failure, and prohibit the air fuel ratio from being controlled to be in the richer side even if the acceleration operation amount exceeds the high load threshold if the failure detector detects the failure.