A travel control apparatus is provided with: a speed controller that controls speed of a vehicle having an internal combustion engine; and a determination part that determines an emission deterioration state of the internal combustion engine. The speed controller is configured to execute burn-and-coast control that repeatedly executes burn control in which the vehicle is accelerated by driving force of the internal combustion engine, and coasting control in which the vehicle is driven by inertia, by stopping the generation of the driving force or rotation of the internal combustion engine. The speed controller is configured to execute emission suppression control that suppresses emissions by adjusting the burn-and-coast control when the emission deterioration state of the internal combustion engine is determined by the determination part.