A travel control device of a self-propelled recycle machine includes: a mode selection means 25 adapted to select a work mode and a travel mode; a travel operation means for operating a drive of a base carrier, and a controller for controlling drives of the base carrier and a crusher or a soil improvement machine, the controller including: a mode judging means 611 for judging a mode selected by the mode selection means; a travel operation signal detecting means 613 for detecting a travel operation signal from the travel operation means; and a work mode control means 614 for controlling the drive of the base carrier, when it is judged that the work mode is selected and when the travel operation signal is detected, based on the travel operation signal while driving the crusher or the soil improvement machine.