In order to perform vehicle control, a warning process, and the like which do not give a driver an uncomfortable feeling in speed adjustment, a warning process, and the like corresponding to a road shape such as a curve, it is necessary to recognize not only a near road shape but also a far road shape with high accuracy. A traveling environment recognition device includes: a measurement unit which measures a target object; a three-dimensional object detection unit which detects a three-dimensional object on the basis of a signal acquired by the measurement unit; a road shape prediction unit which predicts a road shape on which a target vehicle is traveling; a three-dimensional object selection unit which selects, from among the three-dimensional objects detected by the three-dimensional object detection unit, only a three-dimensional object within a predetermined range from a point of the road predicted by the road shape prediction unit; and a road shape estimation unit which estimates the road shape on the basis of position information of the three-dimensional object selected by the three-dimensional object selection unit.