A traveling work machine includes a position detector capable of obtaining position information of a machine body based on a positioning signal from a navigation satellite, an end determiner capable of determining the end of each of a plurality of instances of work travel, a start position calculator capable of calculating start positions Ls and Ls2, and a display capable of displaying information pertaining to the turning travel. When the end determiner determines the end of the work travel, the start position calculator calculates, based on the position information, the start position Ls2 on one of the left and right with respect to the travel direction of the machine body during the work travel, and the display displays guidance information guiding the turning travel to the start position Ls2.