An automatic deceleration control device includes an electronic control unit including a central processing unit, the electronic control unit configured to: acquire road-type information that is information about a type of a road on which a vehicle is traveling; set a maximum deceleration based on the road-type information; and output a signal to decelerate the vehicle at a first deceleration that is equal to or lower than the maximum deceleration, when an actual vehicle speed of the vehicle exceeds a target vehicle speed of the vehicle.