A vehicle recording device includes a video acquisition unit that acquires video of a first camera for shooting front or rear of a vehicle and video of a second camera for shooting a range including a lower part of a front, a rear, left and right of the vehicle, a cutout unit that performs cutout processing on the video of the second camera acquired by the video acquisition unit with a first cutout range to be used as an overhead video image and a second cutout range at least including an area in a direction further away from the vehicle than the first cutout range is, and a recording control unit that records the video of the second camera cut out with the second cutout range to be recorded when the vehicle is stopping, and record the video of the first camera to be recorded when the vehicle is moving.