A control device includes a torque controller configured to control a torque of a motor that outputs a driving force for traveling of a vehicle, a first vehicle speed acquirer configured to acquire a first vehicle speed based on a speed of wheels of the vehicle, and a second vehicle speed acquirer configured to acquire a second vehicle speed based on a torque output by the motor, in which the torque controller determines a torque of the motor on the basis of either or both of the first vehicle speed and the second vehicle speed.