A travel control device includes a side obstacle detection unit which divides a range from a lateral side to a rear side of a vehicle into plural detection angle areas, and detects, for each of the plural detection angle areas, an obstacle entering the detection angle area; a rearward movement preparation detection unit which detects the vehicle preparing to move rearward; a warning control unit which provides warning about the obstacle if the distance to the obstacle is equal to or less than an activation threshold for the warning; and a threshold control unit which, if the obstacle is detected in one or more rear side areas among the plural detection angle areas, before being detected in the other detection angle areas, raises the activation threshold so that the timing of the warning becomes earlier.