An automatic traveling control device includes a storage device configured to store a road structure map including at least a position and a shape of each portion of a road, a signal processing device configured to control automatic traveling of a vehicle on the basis of at least the road structure map supplied from the storage device, and a temperature output device configured to measure or estimate a temperature of the storage device. The signal processing device outputs a signal for instructing stopping some or all of automatic driving functions to be executed by the automatic traveling control device when the temperature output from the temperature output device exceeds a predetermined temperature.