Provided is a vehicle travel control device capable of improving the usability of a following control by detecting dangerous behavior in a preceding vehicle, and differing the release timing of the following control. A vehicle travel control device (2) having a preceding vehicle behavior recognition means (21) for obtaining behavior information for a preceding vehicle, a preceding vehicle behavior determination means (22) for detecting the degree of risk of dangerous behavior in the preceding vehicle from the behavior information, and determining the feasibility of a following control targeting the preceding vehicle on the basis of the detected dangerous behavior risk degree, and a vehicle operation control means (23) for outputting an acceleration/deceleration/braking/steering control command to an actuator on the basis of the feasibility determination for the following control, wherein dangerous behavior is detected on the basis of the preceding vehicle behavior information, and the timing differs between a first release timing (S109) for the following control when a first dangerous behavior is detected and a second release timing (S111) for the following control when a second dangerous behavior different from the first dangerous behavior is detected.