The invention discloses a traveling track control system for a paving machine, comprising a running mode detector for the paving machine (11), a magneto-resistance sensor (13) and a controller (14), wherein, the running mode detector for the paving machine (11) is used for detecting whether the paving machine is in an auto running status to obtain an running mode signal; the magneto-resistance sensor (13) is used for detecting the geomagnetic field strength of the running direction of the paving machine to obtain a magnetic field strength signal; the controller (14) is used for receiving the running mode signal and the magnetic field strength signal and judging whether the paving machine is in the auto running status; if yes, the controller (14) judges whether the magnetic field strength signal is consistent with a predetermined magnetic field reference strength signal; if so, the controller (14) controls the paving machine to travel in a predetermined direction; and if not, the controller (14) adjusts the running direction of the paving machine. The traveling control system provided in the invention can ensure the paving machine to travel in a straight line in an established direction on the basis of ensuring relative low cost. The invention further discloses the paving machine and a traveling track control method thereof.