A traveling control device includes: a peripheral recognition unit which recognizes a status around an own vehicle; an abnormality determination unit which determines whether an abnormality has occurred in the recognition function of the peripheral recognition unit; and a control unit which, if the abnormality determination unit has determined that an abnormality has occurred in the recognition function of the peripheral recognition unit, executes procedure modification control to modify an automatic driving procedure in the automatic driving system in accordance with an abnormality recognition direction which is a direction in which the abnormality in the recognition function has occurred.