A vehicle travel control device includes a surrounding environment recognition device and a travel control unit. The surrounding environment recognition device is configured to acquire surrounding environment information of a vehicle. The travel control unit is configured to perform travel control of the vehicle, based on the surrounding environment information acquired by the surrounding environment recognition device. The travel control unit is configured to, when the surrounding environment recognition device detects that a road surface state of a road surface in a traveling direction of the vehicle is likely to be a frozen road surface, automatically switch a traveling mode of the vehicle to a rough road traveling mode. The travel control unit is configured to, when the surrounding environment recognition device detects that the road surface state being in the frozen road surface is eliminated, automatically cancel the rough road traveling mode.