A travel control device includes: a first planning unit that, in response to the automobile being predicted to enter a restricted section in which a traveling condition is restricted, plans a traveling mode satisfying the restricted traveling condition as a first traveling mode in the restricted section; a second planning unit that plans a second traveling mode in a preparation section so as to perform the first traveling mode planned by the first planning unit, the preparation section being defined as a section extending to the restricted section before the automobile enters the restricted section, the second traveling mode adjusting a value of at least one parameter related to the first traveling mode to a preparation value appropriate for the first traveling mode; a control unit that controls travel of the automobile in the preparation section so as to perform the second traveling mode planned by the second planning unit.