A travel control device includes: a vehicle detection device configured to detect a position of a peripheral vehicle that travels in a periphery of a host vehicle in a lane, in which the host vehicle travels, or a lane adjacent to and heading in a same direction of the host vehicle; a generation device configured to assign a potential field to a predetermined region, which is adjacent to the position of the peripheral vehicle, the potential field indicating a degree of psychological pressure received by a driver of the host vehicle, and configured to generate a potential distribution that represents a distribution of the potential field of the peripheral vehicle on a road; and a control device configured to control a travel condition of the host vehicle that the host vehicle travels in the potential field relatively low in the potential distribution.